Portal Belajar Programming dan Statistik
Pohon Terurut (ordered tree) Pohon berakar yang urutan anak-anaknya penting disebut pohon terurut (ordered tree). Ket: (a) dan (b) adalah dua pohon terurut yang berbeda Pohon n-ary Pohon berakar yang setiap simpul cabangnya mempunyai paling banyak n buah anak disebut pohon n-ary. [gambar2 Pohon n-ary penuh Pohon n-ary dikatakan teratur atau penuh (full) jika setiap …
Pohon Berakar Pohon yang satu buah simpulnya diperlakukan sebagai akar dan sisi-sisinya diberi arah sehingga menjadi graf berarah dinamakan pohon berakar (rooted tree). Pohon dan dua buah pohon berakar yang dihasilkan dari pemilihan dua simpul berbeda sebagai akar. Terminologi Pada Pohon Berakar Ket: Gambar A Anak (child atau children) dan Orangtua (parent) Pada gambar A …
Pohon Merentang Pohon merentang dari graf terhubung adalah upagraf merentang yang berupa pohon. Pohon merentang diperoleh dengan memutus sirkuit di dalam graf. Setiap graf terhubung mempunyai paling sedikit satu buah pohon merentang. Graf tak-terhubung dengan k komponen mempunyai k buah hutan merentang yang disebut hutan merentang (spanning forest). Pohon Merentang Minimum Graf terhubung-berbobot mungkin mempunyai …
Definisi Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. Sedangkan Hutan (forest) adalah kumpulan pohon yang saling lepas atau graf tidak terhubung yang tidak mengandung sirkuit. Setiap komponen di dalam graf terhubung adalah pohon. Sifat-Sifat Pohon Misalkan G = (V, E) adalah graf tak-berarah sederhana dan jumlah simpulnya n. Maka, semua pernyataan di bawah …
