Guest
What are planar graphs? How can we draw them in the plane? In today's graph theory lesson we'll be defining planar graphs, plane graphs, regions of plane graphs, boundaries of regions of plane graphs, and introducing Euler's formula for connected plane graphs. A planar graph is a graph that can be drawn in the plane with no edge crossings. A plane graph is a planar graph that has been drawn in the plane with no edge crossings. Thus, a graph being planar is not dependent on how it is drawn, but only on how it CAN be drawn, whereas a graph being a plane graph is dependent on how it is drawn. The complete graph K4 can be drawn as a plane graph and is thus planar, but can also be drawn not as a plane graph. A nonplanar graph is a graph that cannot be drawn in the plane without edge crossings. That is, a nonplanar graph will always have edge crossings if drawn in the plane. An example of a nonplanar graph is K3,3 the complete bipartite graph with two partite sets of cardinality 3.
