DP Mathematics HL Questionbank
Subgraphs; complements of graphs.
Description
[N/A]Directly related questions
- 12M.3dm.hl.TZ0.4b: A simple graph G has v vertices and e edges. The complement \(G'\) of G has \({e'}\) edges. (i)...
- 12M.3dm.hl.TZ0.4a: Draw the complement of the following graph as a planar graph.
- 10M.3dm.hl.TZ0.4: (a) Show that, for a connected planar graph, \[v + f - e = 2.\] (b) Assuming that...
- 09N.3dm.hl.TZ0.3a: The planar graph G and its complement \(G'\) are both simple and connected. Given that G has 6...
- 15M.3dm.hl.TZ0.2c: Draw the graph of the complement of \({K_{2,{\text{ }}2}}\).
- 15M.3dm.hl.TZ0.2d: Show that the complement of any complete bipartite graph does not possess a spanning tree.
