vertex coloring
رنگ‌آمیزی راسی
بلوک
block
الگوریتم آزمند
greedy algorithm
chromatic number
عدد رنگی
قضیه بروک
در هر گراف همبند غیر از خوشه یا دور فرد، عدد رنگی گراف حداکثر به اندازه بیشترین درجه راس های آن گراف است.
Brooks theorem
قضیه بروکس
درخت فراگیر
spanning tree
k-chromatic graph
گراف کا-رنگی