A connected planar graph has vertices and edges. Use Euler's formula to determine the number of faces.
3 marks
Mathematics Applications · Unit 3 · Topic 3.3
Graphs and networks
5 free questions, 5 calculator-free and 0 calculator-assumed, with worked solutions written like marking keys.
A connected planar graph has vertices and faces. Determine the number of edges.
3 marks
A graph has edges. Determine the sum of the degrees of its vertices.
2 marks
A graph has vertices of degree and . Determine the number of vertices of odd degree, which decides whether an Eulerian trail exists.
3 marks
A graph has edges. Determine the sum of the degrees of its vertices.
2 marks