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