PEMANFAATAN
TEORI GRAF DALAM KEHIDUPAN SEHARI-HARI
Oleh
Adam Samudra Susilo
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 Kotabumi 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