Networks

12345678910111213141516171819
Across
  1. 2. A sequence of edges linking successive vertices in a graph
  2. 5. An edge that connects a vertex to itself
  3. 6. An Euler trail that starts and finishes at the same vertex
  4. 9. A trail beginning and ending at the same vertex
  5. 10. A path beginning and ending at the same vertex
  6. 13. An edge whose deletion would cause the graph to no longer be connected
  7. 15. Region created by the edges of a network
  8. 16. A graph where it is possible to walk between all vertices
  9. 18. A network where all vertices are directly connected with all other vertices with no loops or multiple edges
  10. 19. A walk with no repeated edges
Down
  1. 1. A Hamiltonian Path that starts and ends at the same vertex
  2. 3. Points connected by edges in a network graph
  3. 4. A path that uses every vertex once
  4. 7. It has a degree of 0
  5. 8. A trail that uses every edge exactly once
  6. 11. Line connecting two vertices
  7. 12. A walk with no repeated vertices
  8. 14. Equivalent networks
  9. 17. A network with no edges