PEMANFAATAN TEORI GRAF
DALAM KEHIDUPAN SEHARI-HARI
Oleh Trio Panji Yanuarsyah
Teori graf adalah teori
yang mempelajari tentang graf, yaitu struktur yang menggambarkan
relasi antar objek dari sebuah koleksi objek. Teori ini ditemukan oleh
matematikawan dari Swiss, Leonhard Euler pada abad ke 18. Sejak saat itu, sudah
banyak diaplikasikan di berbagai bidang, misalnya sains komputer, fisika,
kimia, dan lain-lain.
Banyak sekali contoh
penerapan teori graf di dalam kehidupan sehari-hari. Misal, jika anda ingin
pergi ke Kampus Gunadarma di Karawaci, dari rumah anda yang berada di Cibodas menggunakan angkot. Kita punya
banyak alternatif jalan untuk sampai ke tujuan. Namun ada jalan yang satu arah,
ada titik-titik kemacetan, dan juga ada jam-jam sibuk. Dengan memahami teori graf, para ahli transportasi bisa
menentukan agar lampu lalu lintas menyala di saat yang tepat.
Contoh penerapan teori graf di dunia, pada kehidupan sehari-hari yang
lainnya yaitu pengaplikasiannya untuk mengatur jadwal penerbangan di bandar udara,
agar tidak ada pesawat yang jalurnya bersimpangan.
Penerapan teori graf yang lain juga
membantu menentukan sirkuit terpendek yang harus ditempuh seorang pedagang yang
harus berjualan ke banyak kota namun harus kembali lagi ke kota awal.
Kesimpulannya adalah, dengan mengetahui teori graf, akan dapat memudahkan
kita untuk menyelesaikan masalah. Hal ini disebabkan oleh sifat-sifat dan juga
teori-teori graf yang memudahkan penyelesaian. Dengan mengetahui cara
menggunakan graf, kita dapat mencari solusi dengan membaca persoalan dan
menyelesaikan persoalan tersebut dengan sifat-sifat dan teori-teori mengenai
graf.
Posting Komentar