Penelusuran (Traversal) Pohon Biner Preorder : R, T1, T2 Kunjungi R Kunjungi T1 secara preorder Kunjungi T2 secara preorder Inorder : T1 , R, T2 kunjungi T1 secara inorder kunjungi R kunjungi T2 secara inorder Postorder : T1, T2 , R kunjungi T1 secara postorder kunjungi T2 secara postorder kunjungi R preorder : *+ a …
Matematika Diskrit
Menampilkan 67 Hasil
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 …
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 …
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 …
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 …