Chinese Postman Problem

12345678910
Across
  1. 4. Travel along every road in order to deliver letters in the least possible distance
  2. 5. What year was the chinese born?
  3. 8. Where is the chinese from?
  4. 9. A graph that has two odd vertices
  5. 10. What vertices should be listed in step 1 and step 2 of the algorithm
Down
  1. 1. What graph is the one that can be drawn without taking a pen and without retracing the same edge?
  2. 2. What is the name of the chinese postman?
  3. 3. What is the other name of the problem?
  4. 6. It uses all the edges of a graph and vertices are in even order
  5. 7. Who gave the alternative name "Chinese Postman Problem"?