האם ניתן לחבר 9 ערים כך שכל עיר תהיה מחוברת לבדיוק 3 ערים?

אני לא הצלחתי

חידה מעניינת, יש חוקים כלשהם חוץ ממה שרשמת?

שואל השאלה:
לא. זו השאלה.

אוקיי, אני מנסה.
אם עיר אחת מחוברת לעיר שלוש דרך עיר שתיים זה נחשב חיבור? או רק חיבור ישיר?

שואל השאלה:
אין לי מושג.
זו השאלה שנתנו.

שואל השאלה:
אני יודעת שזה אמור להיות קשור לזוגי או אי זוגי...

כן, עם מספר זוגי אפשר לעשות זאת ועם אי-זוגי (9) אי אפשר

שואל השאלה:
אבל למה?

אני חושב שאי אפשר, מנסה לחשוב איך לכתוב לזה הוכחה.

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

שואל השאלה:
אני צריכה הוכחה מסודרת.
אני צריכה להגיש את זה עד 22:00.

נראה שאפשרי רק בעבור 4+2n קדקודים.
לא מצליח להבין / לנסח למה.

שואל השאלה:
טוב כבר מאוחר מדי...