Learning Objective: I will understand traversable networks.
network: a diagram consisting of arcs (branches) connecting points or nodes (junctions). A network may represent a real-world situation, such as a road system or electronic circuit. Sometimes the nodes are called vertices.
traverse the network: the process of tracing each path of a network without going back over any path a second time.
Look at the bus route below. This is an example of a network. Engineers and designers work together to form the best and most economic way for a bus to travel.
Definition of a Traversable Network
(For original post by Passy's World of Mathematics, CLICK HERE)
A “Traversable Network” is one where we can find a route through the network, along the edges, that uses all of the edges only once.
A network is said to be traversable when it is possible to start at a “Vertex” (or “Node”), and trace out the whole network without having to retrace over any of the connector “Edges”.
The following is a Traversable Network, because we can easily get around the Network traveling along each Edge (or connector) only once.
Now watch the video about traversable networks:
Are these shapes traversable? Remember if you can traverse the network, you will go across each path without going back over any path a second time.
Here is our flipchart from class about networks: Topic 9.5