可平面图(Planar Graph) 如果图G能够被画在一个平面上且图中的任 意两条边都不相交，则图G被称为可平面 图。可平面图(Planar Graph) • 如果图G能够被画在一个平面上且图中的任 意两条边都不相交，则图G被称为可平面 图