שאלה

בארץ הקסומה יש `2017` ערים, וכל עיר מחוברת על ידי כבישים ישירים לפחות עם `1008` ערים אחרות. הוכיחו כי מכל עיר של הארץ הקסומה ניתן להגיע לכל עיר אחרת (לא בהכרח בדרך הישירה).

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

נושאים:
קומבינטוריקה -> תורת הגרפים הוכחה ודוגמה -> הוכחה בשלילה
עדיין אין תגובות.
נדרש אימות

יש להתחבר על מנת לשלוח תגובה.

כניסה