Question 4:

PLEASE TYPE YOUR ANSWER IF YOU CANNOT WRITE CLEARLY.

DO NOT COPY AND PASTE ANOTHER ANSWER.

PROBLEM 4 Analyze each graph below to determine whether it has an Euler circuit and/or an Euler trail. If it has an Euler circuit, specify the nodes for one, . If it does not have an Euler circuit, justify why it does not If it has an Euler trail, specify the nodes for one If it does not have an Euler trnil, justify why it does not C d b e a (a) Figure 6: Ar undirected graph has Gerais a though her incrementara between the following vertice and and want and and ande C d b e a (b) Figure 7: An undirected graph has 6 vertice w arough Them are s-line segmen har are between the following vertices: and and a banda and under and cand d. d and ed and a b e C d Figure 8: An vinderected graph has 5 vertice a through There am in Wegment that are between the following vertices: band cub and e, cand a danda d b e a g (d) Figure 9: An undirected graph has 7 vertices, a through. There are 10-line segments that and between the following vertice and D. a and ca and band e band und der and 9, d and e, dand // and y