No.BP : 1510031
Ada banyak sekali contoh penggunaan graf di dalam kehidupan contohnya saja dalam
pembuatan peta, dimana satu kota dihubungkan dengan kota lain apabila terdapat jalan atau
sarana transportasi yang menghubungkan kedua kota tersebut.
-Jalur dari rumah ke pasar
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.
B.Terminologi Graf
Ketetanggaan (adjocent) antara 2 simpul: bila kedua simpul tersebut terhubung langsung
Contoh: G1= {{1,2},{1,3},{2,3},{2,4},{3,4}}
Simpul 1 bertetangga dengan simpul 2 dan 3
Simpul 1 tdk bertetangga dengan simpul 4
Bersisian (incidency)
Sisi e= {vj,vk}
e bersisian dengan simpul vj dan
e bersisian dengan simpul vk
Contoh :
Simpul terpencil adalah simpul yang tidak mempunyai sisi yang bersisian dengannya
Graf kosong adalah graf yang himpunan sisinya merupakan himpunan kosong
Derajad suatu simpul pada graf tak berarah adalah jumlah sisi yang bersisian dengan simpul
tersebut
Derajad (a) = 2
Derajad (b) = 2
Derajad (c) = 3
Derajad (d) = 1
Derajad (e) = 0
Jumlah Derajad = 8
Notasi : d(v)
d(simpul terpencil)?
d(simpul anting-anting) ?
Pada Graf Berarah
Contoh :