Network Tutorial
Euler Circuit
If a graph is an Euler Circuit
that mean that it can be traversed and begins and has all even verticies.
This allows you to start and stop at the same verticie.
Vertex
|
Degree
|
Even / Odd
|
A
|
2
|
even
|
B
|
2
|
even
|
F
|
4
|
even
|
D
|
2
|
even
|
C
|
2
|
even
|
E
|
4
|
even
|
This network is an Euler circuit
because it has all even verticies.
Graphs/networks
Degree of Vertex Even
/ Odd Vertex Traversable
Euler Path Summary