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