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