Pemanfaatan Teori Graf Pada Kehidupan Sehari-Hari

Di dalam kehidupan sehari-hari, sejatinya menusia tidak bisa lepas dari konsep suatu
matematika. Matematika sendiri adalah kunci perkembangan ilmu lainnya terutama seperti di
bidang perkembangan teknologi di masa depan, karena matematika adalah ilmu tentang
kuantitas, struktur, ruang, dan perubahan.
Salah satu cabang dalam ilmu matematika adalah teori Graf yang mempelajari
mengenai grafik. Teori Graf adalah sebuah teori matematika yang membahas mengenai
struktur yang menggambarkan relasi antar objek (jaringan). Secara informal, suatu Graf
adalah simpul atau himpunan benda-benda yang dihubungkan oleh sisi. Teori ini dapat
dimodelkan menjadi berbagai tipe dari relasi dan proses dalam sistem informasi.
Meskipun terlihat abstrak sebenarnya teori Graf sangat relate pada permasalahan yang
sering kita jumpai sehari-hari. Graf sering digunakan untuk memodelkan berbagai persoalan
untuk memudahkan penyelesaiannya. Misalnya seseorang ingin menggambarkan diagram
hubungan relasi kerja seorang pimpinan dengan staf-stafnya, maka sang pimpinan dapat
dijadikan suatu objek diskrit (simpul/vertex), demikian juga staf-stafnya, dan akan terdapat
sisi-sisi (edges) yang menghubungkan satu dan lainnya untuk menggambarkan hubungan
(relationship) antara objek-objek (simpul) tadi.
Kita bisa menyelesaikan sebuah masalah dengan menggunakan Graf. Setelah
menggambarkan dan memvisualisasikan permasalahan dengan Graf maka untuk
menyelesaikan permasalahan yang dihadapi kita juga dapat menggunakan berbagai teori dan
sifat-sifat Graf. Untuk menyelesaikannya kita harus mempunyai pandangan bagaimana
persoalan yang dihadapi ini secara keseluruhan. Setelah itu kita dapat mencari
penyelesaiannya dengan menggunakan sifat-sifat dan teori-teori mengenai graf.
Dalam kehidupan sehari-hari teori Graf juga bisa digunakan dalam menentukan
banyak cara yang bisa kita gunakan untuk melakukan sesuatu. Misalnya untuk menentukan
jauh atau dekatnya suatu jalur atau lintasan dari rumah menuju ke sekolah.

Pada sisi e5(1,4) dan e6(4,1) merupakan sisi ganda, bisa digunakan jalur pulang dan
jalur pergi. Titik 1 tetanggan dengan 2 dan 5. Sisi e8 = (4,4) dinamakan gelang karna awal dan
akhir berada pada titik yang sama. Panjang sirkuit = ((1,2,3 ke 4), (1 ke 4), (1,5 ke 4))
memiliki 3 panjang sirkuit atau lintasan yang berakhir sama. Jadi intinya, dari rumah untuk
menuju ke sekolah ada beberapa jalur yang akan dilewati yaitu lewat (e6, (e1 lalu e8), (e2, e3
lalu e4)) kita bisa memilih salah satu diantara 3 jalur tersebut, masing-masing jalur memiliki
KM yang berbeda-beda, yang dimana itu menentukan panjang atau pendeknya dan jauh atau
dekatnya suatu lintasan tersebut.