Show that k3, 3 is non planner
Answers
Answered by
3
Answer:
The graph K3,3 is non-planar. Proof: in K3,3 we have v = 6 and e = 9. If K3,3 were planar, from Euler's formula we would have f = 5. ... Kuratowski's Theorem: A graph is non-planar if and only if it contains a subgraph that is homeomorphic to either K5 or K3,3.
Step-by-step explanation:
HOPE IT HELPS
Similar questions