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.

Published by Mr. Dubey ⭐ 104.82K Points at 16-Sep-2023 03:44 pm in Design and Analysis of Algorithms

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

👁️

186

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

96%

Success Rate

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

Explanation by: Mr. Dubey

💬 Discussion

Related MCQs

📊 Question Analytics