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 |