DP Further Mathematics HL Questionbank
Euler’s relation: \(v - e + f = 2\) ; theorems for planar graphs including \(e \leqslant 3v - 6\) , \(e \leqslant 2v - 4\) , leading to the results that \({\kappa _5}\) and \({\kappa _{3,3}}\) are not planar.
Path: |
Description
[N/A]Directly related questions
- 18M.2.hl.TZ0.3a: Draw a graph G to represent this floorplan where the rooms are represented by the vertices and an...
- SPNone.2.hl.TZ0.6a: A connected planar graph has \(e\) edges, \(f\) faces and \(v\) vertices. Prove Euler’s relation,...
- SPNone.2.hl.TZ0.6b: (i) A simple connected planar graph with \(v\) vertices, where \(v \ge 3\) , has no circuit...