2 A simple graph is one in which any two vertices are directly connected by at most one arc and no vertex is directly connected to itself. A connected graph is one in which every vertex is joined, directly or indirectly, to every other vertex.
A simply connected graph is one that is both simple and connected.

1. Explain why it is impossible to draw a graph with exactly three vertices in which the vertex orders are 2, 3 and 4.
2. Draw a graph with exactly four vertices of orders 1, 2, 3 and 4 that is neither simple nor connected.
3. Explain why there is no simply connected graph with exactly four vertices of orders \(1,2,3\) and 4. State which of the properties 'simple' and 'connected' cannot be achieved.
4. A simply connected Eulerian graph has exactly five vertices.
   (a) Explain why there cannot be exactly three vertices of order 4.
   (b) By considering the vertex orders, explain why there are only four such graphs. Draw an example of each.