TEORI DASAR GRAF 1 Teori Graf - iLab

More documents

Recommendations

Info

<strong>Graf</strong> Null / HampaAda beberapa pengertian tentang graf null/hampa. Di sini akan dipakaipengertian bahwa suatu graf dikatakan graf null/hampa bila graf tersebut tidakmengandung ruas.Contoh :G :V 1V ≠ ∅ danE = ∅V 2V 3Suatu graf G dikatakan dikomposisikan menjadi K dan L bila G = K ∪ L dan K∩ L = ∅Contoh :ABABKDCDCABGLCPenghapusan / DeletionPenghapusan dapat dilakukan pada simpul ataupun ruas.1) Penghapusan Simpul .Notasinya : G – {V}
Contoh :V 1 V 2V 5V 1V 5V 4V 3V 7 V 6V 4 V 3V 7V 6Penghapusan Simpul V 22) Penghapusan Ruas .Notasinya : G – {e}Contoh :e 1 e 1e 2 e 3 e 4 e 2e 4e 5 e 5Penghapusan Ruas e 3Pemendekan / ShortingPemendekan/Shorting adalah menghapus simpul yang dihubungkan oleh 2ruas (simpul berderajat 2), lalu menghubungkan titik-titik ujung yang lain darikedua ruas tersebut.Contoh :
Page 1: TEORI DASAR GRAF 1Obyektif :1. Meng
Page 4 and 5: 2. Perancangan Lampu Lalu Lintas.Ya
Page 8 and 9: ABBDCDpemendekan terhadap simpul A
Page 10: Graf yang tidak mengandung cycle di

TEORI DASAR GRAF 1 Teori Graf - iLab

Create successful ePaper yourself

Delete template?

Save as template?