由边围成的封闭区域.PPTVIP

根据树的性质：“无回路，任增加一条新边后只增加一条回路”，依次把m-n+1条树补边加入T中，增加了m-n+1个面，即共有m-n+2个面。注意，平行边和环都不影响图的平面性，只需考虑简单图的平面性就行了。一个图是平面图当且仅当它的每个支都是平面图。2.推论：设G是n个结点、m条边、f个面的简单连通平面图，则m?3(n-2)。证明要点:因为G是简单图，其每个面的度至少是3，因此3f?2m，代入欧拉公式后整理即得结论。注意：从推论的证明过程可知，如果每个面的度至少是4，则4f?2m，又可得到结论m?2(n-2)。根据推论，容易证明K5和K3，3的非平面性。对于K5，由于K5有5个结点、10条边，它的回路长度至少为3，不满足m?3(n-2)，因此K5不是平面图。对于K3，3，由于K3，3有6个结点、9条边，它的回路长度至少为4，不满足m?2(n-2)，因此K3，3也不是平面图。三、判别平面图的Kuratowski(库拉托夫斯机)定理1.图