# Planar Graph

Prove that the complete graph K5 is nonplanar.

Â© BrainMass Inc. brainmass.com March 4, 2021, 5:44 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.19