For questions 12-15, use what you learned from Euler's Theorems to justify your answer.
v
(a)
(b)
(c)
12) Does Graph (a) have an Euler Path, an Euler Circuit or Neither
Justify your answer.
13) Does Graph (b) have an Euler Path, an Euler Circuit or Neither
Graph A is neither because its 48 the sverticeshore
odd degree.
Justify your answer. Graph B is both an Euler Path and an
Euler circuit because Graph B has all to vertices have degree
4.
sustity your answer. Graph C is Both and Euera path and an Euler crcuit
kase 5 of 6 vertices have 4 degree the remaining
of two.
15) The vertices of a graph have the following degrees:
deg(A) = 7. deg(B) = 4, deg(C) = 3, deg(D) = 2, deg(E) = 6
14) Does Graph (c) have an Euler Path, an Euler Circuit or Neither?
Ore hos degrere
a) How many edges does the graph have? Show work
b) Does the graph have an Euler Path, an Euler Circuit or Neither?
Justify your answer.