Across
- 2. a trail such that no vertex is visited more than once
- 5. a graph in which every vertex is connected to each of the other vertices
- 9. a sequence of edges of a graph
- 10. a graph where all pairs of vertices are joined
- 11. a line on a graph
- 12. all vertices have an even degree
Down
- 1. a graph which has no loops and at most one edge connecting any pair of vertices
- 3. a cycle that visits every vertex of a graph
- 4. the number of edges connected to the vertex
- 6. a closed path
- 7. a connected graph with no cycles
- 8. a point on a graph