Question 7 - A-Level Maths

A simple connected graph \(X\) has eight vertices.
1. State the minimum number of edges of the graph.
2. Find the maximum number of edges of the graph.
A simple connected graph \(Y\) has \(n\) vertices.
1. State the minimum number of edges of the graph.
2. Find the maximum number of edges of the graph.
A simple graph \(Z\) has six vertices and each of the vertices has the same degree \(d\).
1. State the possible values of \(d\).
2. If \(Z\) is connected, state the possible values of \(d\).
3. If \(Z\) is Eulerian, state the possible values of \(d\).