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

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