Share
Explore BrainMass

Planar Graph

Prove that the complete graph K5 is nonplanar.

Solution Preview

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

Solution Summary

A K5 graph is proven to be non-planar.

$2.19