Penerapan Aplikasi Graf Dalam Kehidupan Sehari Hari

Implementasi graf dalam kehidupan sehari hari

Mahasiswa Unusa - jika bisa soal kejujuran, mata kuliah matematika diskrit dalam prodi sistem informasi adalah mata kuliah yang sangat tidak kami sukai, alasannya hanya satu, karena memang kami pribadi memang tidak, terlepas dari hal itu, beberapa hari yang lalu, kami mendapatkan tugas oleh dosen matematika diskrit untuk membuat sebuah makalah tentang penerapan atau implementasi graf dalam kehidupan sehari hari kita, lantas apa sih yang dimaksud dengan graf itu sendiri.

Pengertian Graf

Munkin banyak sekali blog atau website website yang sudah membahas tentang pengertian graf, dari apa yang kami pahami, 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 gram 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 kami bahas.

1. Jalur dari rumah menuju ke pasar

V = (1,2,3,4,5)
E =((1,2),(2,3),(3,4),(1,4),(4,1),(4,5),(1,5),(4,4))
 =((e2,e3,e4,e5,e6,e7,e1,e8))

Penjelasan    :
Terminologi graf    :
Pada sisi e5(1,4) dan e6(4,1) merupakan sisi ganda,bisa digunakan jalur pulang dan jalur pergi.
Titik 1 tetanggaan dengan  2 dan 5
Sisi 3 dan 4 bersisian dengan 3 dan 4
Sisi e8 =(4,4) dinamakan gelang karna awal dan akhir berada pda 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,yg dimana itu menentukan panjang atu pendek atau 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.

 

V =(1,2,3,4,5,6)
E=((2,1),(3,1),(4,1),(5,1),(6,1))

Penjelasan     :
Terminology Graf    :
Titik 1 merupkan titik pusat dari semua titik yang terhubung.
Anatar titik 2,3,4,5,6 tidak saling etrhubung satu sama lain?tidak saling bertetanggaan.
Panjang  sirkuit = (2,1),(3,1),(4,1),(5,1),(6,1),jadi ada 5 panjang sirkuit /intasan yang masing masing berakhir sama,yaitu pada titik 1.
Jenis graf    :Graf ini dapat dinamakan juga graf yang berarah,karna memiliki arah pada masing-masing titik nya/setiap sisinya diberikan orientasi arah.

3. Struktur keorganisasian 

V = (1,2,3,4,5,6,7,8)
E =((1,2),(1,3),(1,4),(1,5),(5,6),(5,7),(5,8))
   =(e1,e2,e3,e4,e5,e6,e7)

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 di titik 1
                                  ((5,6),(5,7),(5,8))->berakhir di titik 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 titik bertanggung jawab pada titik pusatnya.

4. Silsilah keluarga

 

V= (1,2,3,4,5)
E= {(1,2),(1,3),(1,4),(1,5)}

5. Algoritma memasak mie instant

 

V= (1,2,3,4,5,6,7)
E= {(1,2),(2,3),(3,4),(4,5),(5,6),(6,7)}

Munkin itulah yang bisa dapat kami sampaikan terkait contoh pengaplikasian metode graf dalam kehidupan sehari hari kita, jika ada pertanyaan atau semacamnya, silahkan berkomentar dibawah ini ya.

Share this post