# Question: for each of the following properties specify a connected graph...

###### Question details

For each of the following properties, specify a connected graph
G = (V, E) with at least 6 vertices. Give each a, Eulerian path or
a Hamiltonian path or explain why no one exists.

a) G contains an Eulerian path and a Hamiltonian path.

b) G contains an Eulerian path but no Hamiltonian path.

c) G contains a Hamiltonian path, but no Eulerian path.

d) G contains neither an Eulerian path nor a Hamiltonian path.