# Planar Graph

Not what you're looking for? Search our solutions OR ask your own Custom question.

Prove that the complete graph K5 is nonplanar.

Â© BrainMass Inc. brainmass.com December 24, 2021, 4:48 pm ad1c9bdddfhttps://brainmass.com/math/graphs-and-functions/planar-non-planar-graphs-8780

#### Solution Preview

Proof. Suppose, to the contrary, that K5 is a planar graph. ...

#### Solution Summary

A K5 graph is proven to be non-planar. Planar and non-planar graphs are analyzed.

$2.49