Total Order

Total order = odd or even

How many odd nodes should there be on any one graph?

Rule for number of arcs on a tree

Max order of any vertex on a simple graph?

Connected Graph

Simple Graph

Simply connected

Planar Graph

Trail

Path

What is a dot on the graph called ?

Closed Trail

Cycle

Tree

Eulerian Graph

Semi-Eulerian

Network