kínai postás problémája

A Wikiszótárból, a nyitott szótárból

Magyar

Kiejtés

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

Főnév

kínai postás problémája

  1. (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
A lap eredeti címe: „https://hu.wiktionary.org/w/index.php?title=kínai_postás_problémája&oldid=2809140”