May 21, 2025 01:42:12 AM Menu
 

· 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.

12 Oct 2011

Posting Komentar

[+] Komentar membangun lebih disukai
[+] Admin akan menghapus komentar yang melecehkan, kasar, dan bertendensi SARA.
[+] Selain Admin, link aktif dalam komentar akan dihapus

 
Top