Slide 1 Planar / Non-Planar Graphs Gabriel Laden CS146 – Spring 2004 Dr. Sin-Min Lee Slide 2 Definitions Planar – graph that can be drawn without edges that intersect…