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