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 …
Graf
Menampilkan 13 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 : Aplikasi Graf
Travelling Salesperson Problem (TSP) Diberikan sejumlah kota dan diketahui jarak antar kota. Tentukan tur terpendek yang harus dilalui oleh seorang pedagang bila pedagang itu berangkat dari sebuah kota asal dan menyinggahi setiap kota tepat satu kali dan kembali lagi ke kota asal keberangkatan. Penyelesaian: Menentukan sirkuit Hamilton yang memiliki bobot minimum. Aplikasi TSP: Pak Pos …
Matematika Diskrit : Lintasan dan Sirkuit Hamilton
Lintasan dan Sirkuit Hamilton Lintasan Hamilton ialah lintasan yang melalui tiap simpul di dalam graf tepat satu kali. Sirkuit Hamilton ialah sirkuit yang melalui tiap simpul di dalam graf tepat satu kali, kecuali simpul asal (sekaligus simpul akhir) yang dilalui dua kali. Graf yang memiliki sirkuit Hamilton dinamakan graf Hamilton, sedangkan graf yang hanya memiliki …
Matematika Diskrit : Lintasan dan Sirkuit Euler
Lintasan dan Sirkuit Euler Lintasan Euler ialah lintasan yang melalui masing-masing sisi di dalam graf tepat satu kali. Sirkuit Euler ialah sirkuit yang melewati masing-masing sisi tepat satu kali. Graf yang mempunyai sirkuit Euler disebut graf Euler (Eulerian graph). Graf yang mempunyai lintasan Euler dinamakan juga graf semi-Euler (semi-Eulerian graph). Lintasan Euler pada graf (a) …