Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Graph Theory Handout Math 105, Fall 2010 Page 1 Planar Graphs
 

Summary: Graph Theory Handout Math 105, Fall 2010 Page 1
Planar Graphs
Definition: A graph is planar if we can draw it on the plane (a flat surface) with no crossing
edges. If the graph is actually drawn in such a way, we say that the drawing is a plane graph.
Example:
Example:
Example:
Example: What about paths, cycles, wheels, trees? What about complete graphs? See
page 2.
Definition: If G is a connected plane graph, it divides the plane into different regions,
which are called faces. Note: The "outside" of a graph is always one face.
Example:
Graph Theory Handout Math 105, Fall 2010 Page 2
1. Try to draw each of the following complete graphs as a plane graph.
Ki Drawn as a plane graph Is Ki planar?
K1 =
K2 =
K3 =
K4 =
K5 =

  

Source: Anderson, Douglas R. - Department of Mathematics and Computer Science, Concordia College

 

Collections: Mathematics