Graph Theory

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