kínai postás problémája

(kínai postás probléma szócikkből átirányítva)

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