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

M

Mr. Dubey

🎓 Coach ⭐ 103.11K Points

📊 Design and Analysis of Algorithms

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

💬 Discuss

✅ Correct 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.

Explanation by: Mr. Dubey

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.

💬 Discussion

📊 Question Analytics

👁️

163

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

83%

Success Rate