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.

 

2. Digunakan dalam jenis topologi (Topologi Star) penggunaan dalam keterkaitan antar komputer.

 

dok. pribadi

 Penjelasan :

Terminology graf :

Titik 1 merupakan titik pusat dari semua titik yang terhubung antara titik 2,3,4,5,6. Panjang sirkuit = (2,1), (3,1), (4,1), (5,1), (6,1), jadi adaa 5 panjang sirkuit atau lintasan yang masing-masing berakhir sama yaitu pada titik 1.

 Jenis graf : graf ini dapat dinamakan juga graf yayng berarah karena memiliki arah pada masing-masing titiknya atau setiap sisinya diberikan orientasi arah.

 

3. Struktur Keorganisasian

    

dok. pribadi

Penjelasan :

Terminology graf  :

Titik 1 merupakan titik pusat dari titik 2,3,4,5. Titik 5 merupakan titik pusat dari titik 6,7,8. Titik 2,3,4,5 saling bertetanggaan tetapi titik 6,7,8 tidak bertetanggan dengan 2,3,4 maupun 1. Panjang sirkuit ada 2 bagian = ((1,2), (1,3), (1,4), (1,5)) berakhir dititik 1 dan ((5,6), (5,7), (5,8)) berakhir dititik 5.

Jadi, jika ditotal ada 7 panjang sirkuit atau lintasan. Jadi ketua membawahi wakil ketua, sekretaris, bendahara dan ketua sie. Ketua sie membawahi sie kebersihan, keamanan dan kerohanian yang masing-masing tidak bertanggung jawab pada titik pusatnya.

 

4. Silsilah Keluarga

 

dok. pribadi

5. Algoritma Memasak Mie Instant

dok. pribadi