Networks

12345678910111213
Across
  1. 2. You are able to move in either direction along the lines. The graph is considered what?
  2. 7. A path that starts and ends at the same vertex.
  3. 8. A line between two nodes
  4. 9. The lines in a graph have a direction. What is this type of graph called?
  5. 11. A point in a network. Can also be called a vertex.
  6. 12. A connected sequence of edges or arcs showing a route that starts at one vertex and ends at another.
  7. 13. A set of points, some or all of which are connected by a set of lines, also known as a graph
Down
  1. 1. Two nodes that are directly connected by edges
  2. 3. The number of edges which touch a node.
  3. 4. A graph in which it is possible to travel from every vertex to every other vertex by following edges.
  4. 5. You are only allowed to move in one direction along a line, what is this line called?
  5. 6. An edge which has a number attached to it.
  6. 10. A vertex with a degree of 0.