TEORI DASAR GRAF 1 Teori Graf - iLab

More documents

Recommendations

Info

ABBDCDpemendekan terhadap simpul A dan CDerajat <strong>Graf</strong>Derajat graf adalah jumlah dari derajat simpul-simpulnya. Sedangkan derajatsimpul adalah banyaknya ruas yang incidence (terhubung) ke simpul tersebut.Contoh :ABFCDEd (A) = 2d (B) = 5d (C) = 3d (D) = 3d (E) = 1d (F) = 0Σ = 14+= 2 x SizeBerdasarkan derajat simpul, sebuah simpul dapat disebut :• Simpul Ganjil, bila derajat simpulnya merupakan bilangan ganjil
• Simpul Genap, bila derajat simpulnya merupakan bilangan genap• Simpul Bergantung / Akhir, bila derajat simpulnya adalah 1• Simpul Terpencil, bila derajat simpulnya adalah 0KeterhubunganDalam keterhubungan sebuah graf, akan dikenal beberapa istilah-istilahberikut :1. Walk : barisan simpul dan ruas2. Trail : Walk dengan ruas yang berbeda3. Path / Jalur : Walk dengan simpul yang berbeda4. Cycle / Sirkuit : Trail tertutup dengan derajat setiap simpul = 2Contoh :BbDhEadcgkAeCfF1) A, B, C, D, E, F, C, A, B, D, C → Walk2) A, B, C, D, E, F, C, A → Trail3) A, B, C, A → Cycle4) A, B, D, C, B, D, E → Walk5) A, B, C, D, E, C, F → Trail6) A, B, D, C, E, D → Trail7) A, B, D, E, F, C, A → Cycle8) C, E, F → Path9) B, D, C, B → Cycle10) C, A, B, C, D, E, C, F, E → Trail11) A, B, C, E, F, C, A → Trail
Page 1: TEORI DASAR GRAF 1Obyektif :1. Meng
Page 4 and 5: 2. Perancangan Lampu Lalu Lintas.Ya
Page 6 and 7: Graf Null / HampaAda beberapa penge
Page 10: Graf yang tidak mengandung cycle di

TEORI DASAR GRAF 1 Teori Graf - iLab

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?