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

Published by Mr. Dubey ⭐ 111.54K Points at 17-Sep-2023 07:13 am in Discrete Mathematics

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

969

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

87%

Success Rate