Across |
1. | a percentage that indicates how good a tour is compared to the optimal tour |
7. | lines connecting the dots of the graph |
9. | set of dots in a graph |
10. | means the least cost, shortest distance, etc. |
11. | a circuit that passes through every edge of the graph once |
12. | an edge that connects a vertex back to itself |
15. | a set of procedural rules |
17. | drawings in which you can trace every line without lifting your pencil or retracing the lines |
20. | a value assigned to each edge |
22. | a path that includes every vertex of the graph once |
23. | a graph made of seperate components |
24. | the number of edges meeting at a vertex |
25. | a picture consisting of vertices, edges and loops |
26. | a path that passes through every edge of the graph once |