درخت خوشه‌ای
cluster tree
هرگاه هر بلوک گراف خودش خوشه باشد.
tree(graph)
درخت
گراف شکاف‌دار
split graph
clique
خوشه
chordal graph
گراف وتری
connected graph
گراف همبند