graph theory

1234567891011121314
Across
  1. 1. a walk with no repeated vertices
  2. 4. a walk that has no repeated edges
  3. 5. closed trail; a trail where start and end point are the same vertex
  4. 7. when the start point and end point are the same vertex
  5. 9. a graph where there is an x-y path for all vertices
  6. 12. order doesn't matter
  7. 14. vertex with no edges
Down
  1. 2. edges connected to a vertex
  2. 3. order matters; has a tail and head where the tail points to the head
  3. 6. two vertices connected by an edge
  4. 8. loop-free, undirected, and with no multiple edges
  5. 10. theory a collection of vertices and edges
  6. 11. a sequence of vertices and edges
  7. 13. closedpath; a path that starts and ends at the same vertex