A graph has six vertices; two are of order 3 and the rest are of order 4. Calculate the number of arcs in the graph, showing your working.
Is the graph Eulerian, semi-Eulerian or neither? Give a reason to support your answer.
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 connected, directly or indirectly, to every other vertex.
Explain why a simple graph with six vertices, two of order 3 and the rest of order 4, must also be a connected graph.