Graph Theory: 57. Planar Graphs

A planar graph is a graph that can be drawn in the plane without any edge crossings. Such a drawing (with no edge crossings) is called a plane graph. A given plane graph divides the plane into regions and each region has a boundary that outlines it. We look at some examples and also give an informal proof of the fact that the complete bipartite graph with partite sets of size 3 and 3 is not planar.
-- Bits of Graph Theory by Dr. Sarada Herke.

Related videos:

For quick videos about Math tips and useful facts, check out my other channel