Menampilkan 6 Hasil
Thumbnail - Pohon Biner

Matematika Diskrit: Pohon Biner (Binary Tree)

Pohon Biner Pohon biner adalah pohon n-ary dengan n = 2. Merupakan pohon yang paling penting karena banyak aplikasinya. Setiap simpul di dalam pohon biner mempunyai paling banyak 2 buah anak. Dibedakan antara anak kiri (left child) dan anak kanan (right child). Karena ada perbedaan urutan anak, maka pohon biner adalah pohon terurut. Keterangan: Dua …

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 …

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