摘要：平面图的定义 设无向图 \(G\)，若能将 \(G\) 画在一个平面上，使得任何两条边仅在顶点处相交，则称 \(G\) 是具有平面性质的图，简称平面图，否则称 \(G\) 是非平面图。 \(K_{3,3}\) 和 \(K_5\) 都不是平面图。 平面图的概念 若现有一个平面图 \(G\)，\(G\) 阅读全文