A graph is planar if and only if it does not contain ________.

M

Mr. Dubey

🎓 Coach ⭐ 103.11K Points

📊 Discrete Mathematics

Q. A graph is planar if and only if it does not contain ________.

(A) subgraphs homeomorphic to k3 & k3,3
(B) subgraphs isomorphic to k5 or k3,3
(C) subgraphs isomorphic to k3 & k3,3
(D) sub graphs homeomorphic to k5 or k3,3

💬 Discuss

✅ Correct Answer: (D) sub graphs homeomorphic to k5 or k3,3

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

934

Total Visits

📽️

2 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

95%

Success Rate