Graphs and Trees

12345678910111213
Across
  1. 1. Number of neighbours
  2. 2. An object in a graph
  3. 4. Connection between two vertices
  4. 5. A and B have the same relationship
  5. 7. 2d array like representation of a graph
  6. 8. Vertex connected to another by an edge
  7. 9. Vertices linked together in a circuit
  8. 10. Path that travels all edges and returns to start
  9. 13. Undirected, connected graph with no cycles
Down
  1. 1. A may follow B but not vice versa in this graph
  2. 3. Path that visits all the vertices and returns to start
  3. 6. The edge has a value in this graph
  4. 11. Sequence of edges connecting vertices
  5. 12. This kind of tree has a starting point