1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. Which graph cannot contain K3, 3 as a mi...
Q.

Which graph cannot contain K3, 3 as a minor of graph?

A. planar graph
B. outer planar graph
C. non planar graph
D. inner planar graph
Answer» A. planar graph
Explanation: minor graph is formed by deleting certain number of edges from a graph or by deleting certain number off

Discussion