Given two graphs, graph (1) and graph (2), as follows: a) Do the two graphs have Hamilton circuits? Explain ! b) If so, write down the path of the Hamilton circuit!

QUESTION 20 Choose the true statement for the following graph. A B D E Oa. The graph has an Euler circuit. Ob. The graph has an Euler path. Oc. The graph has neither an Euler circuit nor an Euler path. Od. The graph has both an Euler circuit and an Euler path.

Does the graph bellow have a Hamiltonian path? Hamiltonian circuit? d.

Construct a graph with vertices U, V, W, X,Y that has an Euler path, the degree of U is 1 and the degree of Y is 3. What is the edge set?