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