Q.

Which complete graph is not present in minor of Outer Planar Graph?

A. k3, 3
B. k3, 1
C. k3, 2
D. k1, 1
Answer» C. k3, 2
Explanation: minor graph is formed by deleting certain number of edges from a graph or by deleting certain number off vertices from a graph. hence outer planar graph cannot contain k3, 2 as a minor graph.
4.5k
0
Do you find this helpful?
62

Discussion

No comments yet