· 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