Finite Math A
Worksheet 5C
Name: __________________________________
Class Period: _____
For #1 & 2, find an EULER PATH. Show your answer by labeling the edges 1, 2, 3, and so on in the order in which
they are traveled. (HINT! DON’T forget to locate your TWO odd vertices 1st so you will know where to start and
to end!)
1.
2.
For #3, 4 find an Euler Circuit. Show your answer by labeling the edges 1, 2, 3, and so on in the order in which
they are traveled.
3.
4.
For #5-8, find an OPTIMAL EULERIZATION for the given graph.
(hint: this is where you will add edges to create a graph with no odd vertices and then label your edges 1, 2, 3, ..
to show the Euler Circuit through the updated picture)
5.
7.
6.
8.