צביעת מפות

  • פותח הנושא cdsw
  • פורסם בתאריך

cdsw

New member
צביעת מפות

נתונה מפה של n מדינות, וצריך לחשב את מספר כל הבריתות האפשריות. ובניסוח יותר מתמטי: נתון גרף של n פאות, צריך לחשב את כל הצביעות האפשריות של הפאות בצבע אחד, ז"א כל האפשריות לצבוע פאות כאשר חלק בשחור וחלק בלבן. למישו יש רעיון? בתודה מראש, יונתן =]
 

cdsw

New member
הכוונה בלא צביעה היא...

הפאות שלא נצבעו.. הלבן בדוגמא שצירפתי...
 

demos

New member
אם הבנתי את השאלה (וכנראה שלא)

כל מדינה יכולה להיות באחד משני צבעים לכן מספר האפרויות הוא 2 בחזקת n (כולל מקרים של הכל שחור והכל לבן)
 

cdsw

New member
אכן, אני בסופו של דבר פתרתי לבד...

תודה רבה בכל אופן! =]
 
למעלה