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