Graph theory

1234567891011121314151617
Across
  1. 2. planar, connected and acyclic network
  2. 5. when all the degrees are ... there is a eulerian path
  3. 8. graph
  4. 10. Number of edges that meet at a given vertex
  5. 11. a set of lines and points
  6. 12. ...vertices are connected to each other
  7. 14. closed path
  8. 15. A line between two vertices
  9. 17. vertex
Down
  1. 1. A Swiss mathematician who proved important theorems about graphs
  2. 3. a ... path uses each edge of the network once and once only.
  3. 4. a .. graph has a path between each pair of vertices
  4. 6. plural of vertex
  5. 7. the value of the sum V+F-E on any given planar graph
  6. 9. network
  7. 13. node
  8. 16. a ... graph has an edge between each pair of vertices