advertisement

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.