· Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit
· Hutan (forest) adalah
- kumpulan pohon yang saling lepas, atau
- graf tidak terhubung yang tidak mengandung sirkuit. Setiap komponen di dalam graf terhubung tersebut adalah pohon.
· Pohon mempunyai bilangan kromatis = 2.
Posting Komentar
[+] Komentar membangun lebih disukai
[+] Admin akan menghapus komentar yang melecehkan, kasar, dan bertendensi SARA.
[+] Selain Admin, link aktif dalam komentar akan dihapus