האם ניתן לחבר את כל הנקודות הנ"ל בקו רציף, כאשר נתון שאסור לעבור דרך אותה נקודה פעמיים ומותר להשתמש רק בקוים הנתונים (זאת אומרת שאסור בפיתרון לחבר בין שתי נקודות שאין בינהן קו שחור)?
אני ממש אשמח אם תסמנו את התשובה שלכם בצבע בולט.

Programming today is a race between software engineers striving to build bigger and better idiot-proof programs, and the Universe trying to produce bigger and better idiots. So far, the Universe is winning. -Rick Cook

כן. מה שאתה מחפש נקרא מסלול אוילרי (על שם המתמטיקאי הדגול לאונרד אוילר)
מסלול אוילר יכול להיות רק אם מספר ה"צמתים" בעלי "דרגה" אי-זוגית הוא 0 או 2
במקרה של 0 צמתים כאלה, המסלול הוא מעגל
במקרה של 2 צמתים כאלה, המסלול מתחיל ומסתיים בצמתים בעלי הדרגה האי-זוגית

צומת = הנק' השחורות
דרגה = מס' הקווים היוצאים מהצומת


בגרף שלך ספרתי בדיוק 2 צמתים בעלי דרגה 5, כל השאר בעלי דרגה זוגית (אלא אם טעיתי)
תתחיל מאחד מהם ותראה איך אתה מצליח לפתור ולהגיע לשני (אין לי זמן לצייר עכשיו..)

תוספים לפורום
קורס לטינית בלעדי לפרש, בפורום שפות ובלשנות.

הבהרה: לא משנה איך תלך, ברגע שאתה מתחיל מאחת הנק' בעלות 5 "נתיבים" כמעט בטוח שתגיע בסופו של דבר לשנייה
אין כמעט מצב שתתקע באמצע, אלא אם זה בנק' השניה, וזה רק במקרה שנכנסת אליה כשנותר לך רק "נתיב" אחד פנוי בה
(מכל השאר אתה יכול להיכנס ולצאת, אי-אפשר להתקע בהן)


הנק' הן

תוספים לפורום
קורס לטינית בלעדי לפרש, בפורום שפות ובלשנות.

מישהו הריץ DFS על ויקיפדיה כדי למצוא את המרכז שלה (ב2007 זה היה ערך בריטניה) ואת הקוטר (שורה של אסטרואידים).

מאמר מעניין למי שמשועמם
http://www.netsoc.tcd.ie/~mu/wiki/

ממה שהוא כתב שם, זה לא שב-2007 "בריטניה" הייתה המרכז, אלא המרכז הוא הערך "2007", אבל אם מתעלמים מכל ערכי התאריכים והרשימות אז הערך "בריטניה" הוא הכי קרוב למרכז

תוספים לפורום
קורס לטינית בלעדי לפרש, בפורום שפות ובלשנות.

אני תמיד חשבתי שזה "גרמניה הנאצית"

איזה חזק להתייחס לויקיפדיה כגרף!

תודה רבה, אני אנסה.

Programming today is a race between software engineers striving to build bigger and better idiot-proof programs, and the Universe trying to produce bigger and better idiots. So far, the Universe is winning. -Rick Cook