Q3-xiMCQMarks unknownA graph is planar if and only if,(A)It does not contain a subgraph homeomorphic to k5k_{5}k5 and k3,3k_{3, 3}k3,3.(B)It does not contain a subgraph isomorphic to k5k_{5}k5 and k3,3k_{3, 3}k3,3.(C)It does not contain a subgraph isomorphic to k5k_{5}k5 or k3,3k_{3, 3}k3,3(D)It does not contain a subgraph homeomorphic to k5k_{5}k5 or k3,3k_{3, 3}k3,3.Sign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google