Phrase guide
Definitions and examples are grouped by meaning. Pronunciation, history, word forms, translations, descendants, synonyms, antonyms, derived terms, and related words appear whenever the source provides them.
Sound
Each Play button uses your device's default local English voice, or a natural local fallback. The selected voice name appears after playback. This is synthesized speech, not a source recording.
No pronunciation record was provided for this word.
noun
The problem of finding the shortest closed path or circuit that visits every edge of a (connected) undirected graph.
Definition source: English Wiktionary via Wiktextract
Topics: graph-theory, mathematics, sciences
No example sentence was provided for this meaning.
Synonyms: none provided
Antonyms: none provided
History
Originally studied by the Chinese mathematician Kwan Mei-Ko in 1960, whose Chinese paper was translated into English in 1962. The name "Chinese postman problem" was coined in his honour, and is varyingly ascribed to Alan J. Goldman or Jack Edmonds, both of the US National Bureau of Standards.
