رنگ‌آمیزی راسی
preferred label: vertex coloring @en
type: Concept
narrower: قضیه بروکس

بلوک
preferred label: block @en
type: Concept
related: قضیه بروکس

الگوریتم آزمند
preferred label: greedy algorithm @en
type: Concept
related: قضیه بروکس

عدد رنگی
preferred label: chromatic number @en
type: Concept
related: قضیه بروکس

قضیه بروکس
type: Concept
related: عدد رنگی
related: گراف کا-رنگی
related: درخت فراگیر
related: الگوریتم آزمند
related: بلوک
alternative label: قضیه بروک
scope note: در هر گراف همبند غیر از خوشه یا دور فرد، عدد رنگی گراف حداکثر به اندازه بیشترین درجه راس های آن گراف است.
preferred label: Brooks theorem @en
broader: رنگ‌آمیزی راسی

درخت فراگیر
preferred label: spanning tree @en
type: Concept
related: قضیه بروکس

گراف کا-رنگی
preferred label: k-chromatic graph @en
type: Concept
related: قضیه بروکس