Speakur

Word Pronunciation & Dictionary

chinese postman problem

Word Rarity Rare

Frequency: Zipf frequency 3.09 in modern English

Syllables
chi-ne-se -post-man prob-lem
IPA
36
Scrabble Score
21
Letters
6
Syllables
14
Unique Chars

Meaning

noun

The problem of finding the shortest closed path or circuit that visits every edge of a (connected) undirected graph.

Etymology

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.

Inflected Forms

Chinese postman problems (plural)

Questions

What does chinese postman problem mean?
The problem of finding the shortest closed path or circuit that visits every edge of a (connected) undirected graph.
Where does chinese postman problem come from?
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.

How to pronounce chinese postman problem

  1. Open the pronunciation page — Open the Speakur entry for “chinese postman problem”.
  2. Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
  3. Play the audio — Click Play to hear reference audio for “chinese postman problem”.
  4. Repeat and practice — Say “chinese postman problem” aloud, matching stress and vowels until it feels natural.