בארץ מסוימת יש יותר מ-101 ערים. הבירה מקושרת בקווי טיסה עם 100 ערים וכל עיר פרט מהבירה מקושר בקווי טיסה בדיוק עם 10 ערים. נתון שמכל עיר ניתן להגיע לכל עיר אחרת (אולי לא בקו ישיר). הוכח כי ניתן לסגור חצי קווי טיסה שמובילים לבירה כך שהאפשרות להגיע מכל עיר לכל עיר תשמר.

דרגת קושי (1 קל מאד - 10 קשה מאד): 5

נושאים:
קומבינטוריקה -> תורת הגרפים
מקורות:

עדיין אין תגובות

נדרש אימות

יש להכנס לאתר על מנת להגיב.

כניסה