L2 Networks

Shortest route means

• straight to the end

• visit all nodes

• 0 or 2 odd nodes

Traversability means

• straight to the end

• visit all nodes

• 0 or 2 odd nodes

Minimum Spanning Tree means

• straight to the end

• visit all nodes

• 0 or 2 odd nodes

a node is a

• point where 2 paths meet

• line that crosses 2 paths

A weighted edge has

• values

• curved lines

A network consists of

• nodes and paths

• nodes and vertices

The best way to draw a network is by using

• Google drawing

• Google docs

The CHEAT n-1 is used for

• traversability

• minimum spanning tree

• shortest route

Minimum Spanning Tree must have

• an open polygon

• a closed polygon

This network is Traversable because it has

• 2 odd nodes

• 0 odd nodes