Sifat-sifat Pohon (Graf Tree)
Sifat-sifat Pohon (Graf Tree)

· Teorema. Misalkan G = ( V , E ) adalah graf tak-berarah sederhana dan jumlah simpulnya n . Maka, semua pernyataan di bawah ini ...

Baca selengkapnya »

Pohon (Graf Tree)
Pohon (Graf Tree)

· Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit · Hutan ( forest ) adalah - kumpulan pohon ya...

Baca selengkapnya »

Terminologi Graf
Terminologi Graf

1. Ketetanggaan (Adjacent) Dua buah simpul dikatakan bertetangga bila keduanya terhubung langsung. Tinjau graf G1 : simpul 1 bertetangga den...

Baca selengkapnya »

Jenis-Jenis Graf
Jenis-Jenis Graf

Berdasarkan ada tidaknya gelang atau sisi ganda pada suatu graf, maka graf digolongkan menjadi dua jenis: 1. Graf sederhana (simple graph). ...

Baca selengkapnya »

Graf
Graf

· Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. · Gambar di bawa...

Baca selengkapnya »
 
Top