2. A simply connected graph is a connected graph in which any two vertices are directly connected by at most one arc and no vertex is directly connected to itself.
- Given that a simply connected graph has exactly four vertices,
- write down the minimum number of arcs it can have,
- write down the maximum number of arcs it can have.
- Draw a simply connected graph that has exactly four vertices and exactly five arcs.
- State, with justification, whether your graph is Eulerian, semi-Eulerian or neither.
- By considering the orders of the vertices, explain why there is only one simply connected graph with exactly four vertices and exactly five arcs.