Graph Terminology

12345678910111213
Across
  1. 4. There exists a path from any vertex to any other
  2. 6. A trail with no repeated edges or vertices
  3. 7. An open walk in a graph with no repeated edges
  4. 8. A route through a graph
  5. 9. Graph with few connecting edges
  6. 12. Edges have a direction (one way only)
  7. 13. Graph with many connecting edges
Down
  1. 1. A connection between nodes
  2. 2. A node in the graph
  3. 3. There exists an edge from any vertex to all others
  4. 5. Graph can be drawn so no edge crosses another edge.
  5. 8. A value is assigned to every edge
  6. 10. The vertices connected to a vertex
  7. 11. A closed walk with no repeating vertices