Exploring Networks

Topic 9.5

Learning Objective:  I will understand traversable networks. 

Key Vocabulary-

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