McqMate
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. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet