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

M

Mr. Dubey

🎓 Coach ⭐ 104.48K 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

👁️

945

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

89%

Success Rate