גרף n-צביע – הבדלי גרסאות

גרף ללא [[לולאה]] <math>G=\left(V,E\right)</math> ייקרא <math>n</math>-צביע, אם ניתן לפצל את <math>V</math> ל-<math>n</math> [[קבוצות זרות]] <math>V_1, V_2, V_3 ... V_n</math>, כך ש-<math>V=\ \bigcup_{i} V_i</math> ולכל <math>i</math>, [[תת גרף|תת הגרף]] <math>G_i=\left(V_i,E_i\right)</math> הנפרש על ידי קבוצת הקודקודים <math>V_i</math> מתקיים ש- <math>E_i</math> הינה [[קבוצה ריקה]].

 

[[משפט ארבעת הצבעים]]