K-צביע

[אריה הבחור]

K-צביע

שאלה באלגוריתמים: מה הדרך הכי יעילה למצוא בכמה דרכים שונות ניתן לצבוע גרף לא מכוון שיהיה 3-צביע ?

 

[vinney]

תסתכל

פה, תקרא את החלק של .Chromatic polynomial

 

[אריה הבחור]

תודה. אני מנסה להבין את האלגוריתם

מצאתי כרגע את ההסבר הבא שעזר לי להבין שמדובר בנוסחה שצריך בכל פעם לבנות מחדש על מנת שתתאר את הגרף.