| Czech |
| has gloss | ces: Problém čínského listonoše je úloha z teorie grafů, která spadá do problematiky optimalizace cesty v grafu. Tuto úlohu formuloval čínský matematik M.-K. Kwan roku 1962. |
| lexicalization | ces: Problém čínského listonoše |
| German |
| has gloss | deu: Das Briefträgerproblem ist ein Begriff aus der Graphentheorie. Hierbei bedient man sich des übertragenen Bildes eines Postboten, der auf dem kürzesten Weg Briefe austrägt: Ein Postbote soll die Briefe (auf beiden Seiten der Straße gleichzeitig) in einem Straßennetzwerk (Stadt) zustellen. |
| lexicalization | deu: Briefträgerproblem |
| Basque |
| has gloss | eus: Grafo-teorian, postari txinatarraren ebazkizuna edo bide ikuskapen ebazkizuna noranzkorik gabeko grafo haztatu batean ertz edo lokarri guztiak zeharkatzen dituen ibilbide itxi edo zirkuitu laburrena bilatzeko ebazkizuna da. |
| lexicalization | eus: Postari txinatarraren ebazkizun |
| Hebrew |
| has gloss | heb: בעיית הדוור הסיני היא בעיה בתורת הגרפים, העוסקת בדוור, שבמסגרת תפקידו עליו לצאת מבית הדואר העירוני, לעבור על פני כל הרחובות בעיר, כדי לחלק מכתבים לדיירי רחובות אלה, ולחזור לבית הדואר העירוני. יש למצוא כיצד יעבור הדוור על כל הרחובות (הנפגשים בצמתים, שבהם אפשר לעבור לרחוב אחר) במסלול הקצר ביותר. במונחים של תורת הגרפים דורשת הבעיה למצוא את המסלול הסגור הקצר ביותר העובר על כל הקשתות של גרף ממושקל בלתי מכוון. |
| lexicalization | heb: בעיית הדוור הסיני |
| Hungarian |
| has gloss | hun: A kínaipostás-probléma (esetleg „kínai postás”-probléma) a gráfelmélet egyik kérdése: legfeljebb hány élismétléssel lehet bejárni egy gráfot úgy, hogy minden élen áthaladjunk legalább egyszer? |
| lexicalization | hun: Kínai postás probléma |
| lexicalization | hun: Kínaipostás-probléma |
| Italian |
| has gloss | ita: Il problema del postino cinese è un problema della teoria dei grafi formulato dal matematico cinese Mei-Ku Kwan (o Kuan) nel 1962. Consiste nella creazione di un cammino ciclico di lunghezza minima in un grafo non orientato che ne attraversi tutti i suoi archi. |
| lexicalization | ita: problema del postino cinese |
| Japanese |
| has gloss | jpn: 中国人郵便配達問題（ちゅうごくじんゆうびんはいたつもんだい 英：Chinese postman problem）とは、グラフ理論における問題の一つであり、以下のように定義される。 |
| lexicalization | jpn: 中国人郵便配達問題 |
| Dutch |
| has gloss | nld: In het Chinese postbodeprobleem moet een postbode brieven bezorgen in een bepaalde stad. Hij moet daarbij vertrekken vanuit het postkantoor, alle straten doorlopen om vervolgens terug in het postkantoor te eindigen. Daarbij is het natuurlijk de bedoeling om de totaal afgelegde afstand minimaal te houden. Vertaald naar de grafentheorie komt dit hierop neer: zoek de kortst mogelijke route in een ongerichte graaf, die vertrekt en eindigt in het dezelfde node en die alle verbindingen in de graaf bevat (m.a.w. zoek de kortste Euler-cykel). |
| lexicalization | nld: Chinese postbodeprobleem |
| Polish |
| has gloss | pol: Problem chińskiego listonosza (ang. Chinese postman problem lub route inspection problem) – w teorii grafów zadanie znalezienia drogi zamkniętej (wracającej do wierzchołka początkowego), zawierającej każdą krawędź grafu co najmniej raz i mającej minimalny koszt (sumę wag krawędzi). |
| lexicalization | pol: Problem chińskiego listonosza |
| Ukrainian |
| has gloss | ukr: Задача листоноші ( або ) — задача пошуку найкоротшого циклу в графі, що включає всі ребра. Існують варіанти задачі для орієнтованих та неорієнтованих графів та для графів, частина ребер яких орієнтована, а частина — ні. |
| lexicalization | ukr: Задача листоноші |
| Chinese |
| has gloss | zho: 邮递员问题（邮路问题，Route inspection problem）是图论问题。此問題為在一個連通的無向圖中找到一最短的封閉路徑，且此路徑需通過所有邊至少一次。 |
| lexicalization | zho: 邮递员问题 |
