Logika dan Algoritma.pdf - iLab

More documents

Recommendations

Info

Contoh : . 8 17 . . 12 19 13 . 11 . 10 . 14 . . . 18 15 9 16 Untuk mendapatkan pohon rentangan minimal dapat digunakan <strong>Algoritma</strong> berikut : • Solin • Kruskal • Prim’s SOLIN 1. Urutkan ruas dari G menurut bobotnya; dari besar ke kecil. 2. Lakukan penghapusan ruas berdasarkan urutan yang sudah dilakukan; dengan ketentuan bahwa penghapusan ruas tersebut tidak menyebabkan graf menjadi tidak terhubung. KRUSKAL 1. Urutkan ruas dari G menurut bobotnya; dari kecil ke besar. 2. Lakukan penambahan ruas berdasarkan urutan yang sudah dilakukan; dengan ketentuan bahwa penambahan ruas tersebut tidak menyebabkan a<strong>dan</strong>ya sirkuit.
PRIM’S = Kruskal + menjaga graf tetap terhubung Untuk mencari pohon rentangan maksimal, dapat dilakukan dengan dengan cara merubah bobot tiap ruas menjadi – (bobot yang lama) Definisi : Hutan atau foresi adalah graf yang tidak mengandung sirkuit. ∴ Pohon adalah hutan yang terhubung Contoh :
Page 1 and 2: TEORI DASAR GRAF 1 Obyektif : 1. Me
Page 3 and 4: 1 7 2 11 8 12 9 11 9 5 4 11 10 8 3
Page 5 and 6: Contoh : G 1 G 2 A e4 e1 e5 e6 e8 E
Page 7 and 8: Contoh : V 1 V 2 V 5 V 1 V 5 V 4 V
Page 9 and 10: • Simpul Genap, bila derajat simp
Page 11 and 12: GRAF TIDAK BERARAH Obyektif : 4. Me
Page 13 and 14: Sebuah graf dikatakan multigraf bil
Page 15 and 16: f : V → V * suatu fungsi satu-sat
Page 17 and 18: Graf Planar Obyektif : 6. Mengerti
Page 19 and 20: Graf yang termasuk planar antara la
Page 21 and 22: Graf Non-Planar Sebuah graf yang ti
Page 23 and 24: Langkah 1 : urutan simpulnya dari b
Page 25 and 26: POHON Obyektif : 12. Mengerti apa y
Page 27: Graf G : Pohon Rentangan dari Graf
Page 31 and 32: Mesin Stata Hingga dan Automata Hin

Logika dan Algoritma.pdf - iLab

Create successful ePaper yourself

Delete template?

Save as template?