Networks & Graphs Vocabulary Review

Edit Answers
1234567891011121314151617181920
Across
  1. 4. The number of lines that go into a point.
  2. 6. In the graph there is at least one line that exist between any two points.
  3. 7. In the graph each vertex is used exactly once and the starting and ending vertices are the same.
  4. 12. A line which starts and ends at the same point.
  5. 13. A point that only has lines going into it.
  6. 14. Points on a graph.
  7. 15. In the graph all vertices are adjacent to each other.
  8. 16. A graph that starts and ends at different points
  9. 17. A graph that starts and ends at the same point.
  10. 19. In the graph each edge is used exactly once and the starting and ending vertices are the not the same.
  11. 20. The lines that connect the vertices.
Down
  1. 1. Amount of lines that meet at a specific point.
  2. 2. The graph each vertex is used exactly once and the starting and ending vertices are not the same.
  3. 3. In the graph each edge is used exactly once and the starting and ending vertices are the same.
  4. 5. In the graph the edges have direction, like a one-way street.
  5. 8. Two points next to each other that share more than one line.
  6. 9. Two points next to each other connected by a line.
  7. 10. The number of lines that leave out of a point.
  8. 11. A point that only has lines leaving out of it.
  9. 18. A route you can tke from one point to another, sometimes through multiple edges.