kínai postás problémája

Magyar

Kiejtés

IPA: [ ˈkiːnɒji ˈpoʃtaːʃ ˈprobleːmaːjɒ]

Főnév

kínai postás problémája

(matematika, gráfelmélet) A kínaipostás-probléma, más néven útbejárási probléma a gráfelmélet egyik kérdése: legkevesebb hány élismétléssel lehet bejárni egy gráfot úgy, hogy minden élen áthaladjunk legalább egyszer?

Fordítások

Tartalom

angol: Chinese postman problem (en)
német: [fordítás?]tpos

A lap eredeti címe: „https://hu.wiktionary.org/w/index.php?title=kínai_postás_problémája&oldid=2809140”