Planar and Non-Planar Graphs

Graph A is planar since no linkage is overlapping with another. Graph B is non-planar since many links are overlapping and cannot be reconfigured in a manner that would make it planar.

Copyright © 1998-2008, Dr. Jean-Paul Rodrigue, Dept. of Economics & Geography, Hofstra University. For personal or classroom use ONLY. This material (including graphics) is not public domain and cannot be published, in whole or in part, in ANY form (printed or electronic) and on any media without consent. Permission MUST be requested prior to use.