Menampilkan 4 Hasil
Thumbnail - Pohon Terurut dan Pohon n-ary

Matematika Diskrit: Pohon Terurut dan Pohon n-ary

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 …

Thumbnail - Pohon Berakar

Matematika Diskrit: Pohon Berakar (Rooted Tree)

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 …

Thumbnail - Pohon Merentang

Matematika Diskrit: Pohon Merentang (Spanning Tree)

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 …

Thumbnail - Definisi dan Sifat-Sifat Pohon

Matematika Diskrit: Definisi dan Sifat Pohon (Tree)

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 …

Contact Us

How to whitelist website on AdBlocker?

How to whitelist website on AdBlocker?

  1. 1 Click on the AdBlock Plus icon on the top right corner of your browser
  2. 2 Click on "Enabled on this site" from the AdBlock Plus option
  3. 3 Refresh the page and start browsing the site
error: Content is protected !!
Up