Ugrás a tartalomhoz

kínai postás problémája

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

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