Pengaplikasian Teori Graf dalam Kehidupan Sehari-hari

Didalam kehidupan sehari-hari sejatinya manusia tidak bisa lepas dari konsep suatu matematika. Matematika sendiri adalah kunci perkembangan ilmu lainnya terutama perkembangan teknologi di masa depan. Matematika adalah ilmu tentang kuantitas, struktur, ruang, dan perubahan. Matematikawan menemukan pola, merumuskan Dugaan baru, dan membangun kebenaran melalui metode deduksi ketat yang berasal dari aksioma dan definisi bertepatan. 

Menurut Russefendi "Matematika terorganisasikan dari unsur-unsur yang tidak didefinisikan, definisi-definisi, aksioma-aksioma, dan dalil-dalil di mana dalil-dalil setelah dibuktikan kebenarannya berlaku secara umum, karena itulah matematika sering disebut ilmu deduktif."

Salah satu cabang dalam ilmu matematika adalah teori Graf yang mempelajari mengenai grafik. Grafik tersebut dimodelkan untuk menghubungkan relasi antara benda. 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. 

Graf sendiri adalah sekumpulan titik-titik yang saling terhubung satu sama saling, untuk aplikasi graf itu sendiri, kita bisa membuat jalur transportasi dengan menggunakan metode graf, bisa juga aplikasi teori graf dalam game, teori Graf dalam lampu lalu lintas, dan tentunya masih banyak lagi.Selain itu, apa saja yang bisa kita terapkan graf dalam kehidupan sehari hari yang kita jalani ini, nah berikut ini adalah beberapa contoh beserta jenis graf yang akan dibahas.

1. Jalur dari rumah menuju ke pasar

 

Penjelasan :

Terminologi graf :

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 my home untuk menuju ke pasar 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. 

Jenis graf : Graf ini juga bisa dinamakan unsimple graf, karna memiliki loop.