正在加载图片...
2、几点说明及一些简单结论 般所谈平面图不一定是指平面嵌入,但讨论某些性质时 定是指平面嵌入 口K和K3都不是平面图。 口z理叮设G'cG,若G为平面图,则G也是平面图 口理叮设G'cG,若G为非平面图,则G也是非平面图。 口维论K5和K3(≥3)都是非平面图。 口宠理若G为平面图,则在G中加平行边或环所得图还是 平面图 即平行边和环不影响图的平面性。2、 几点说明及一些简单结论 ❑ 一般所谈平面图不一定是指平面嵌入,但讨论某些性质时, 一定是指平面嵌入。 ❑ K5和K3,3都不是平面图。 ❑ 定理17.1 设GG,若G为平面图,则G也是平面图。 ❑ 定理17.2 设GG,若G为非平面图,则G也是非平面图。 ❑ 推论 Kn (n5)和K3,n (n3)都是非平面图。 ❑ 定理17.3 若G为平面图,则在G中加平行边或环所得图还是 平面图。 即平行边和环不影响图的平面性
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有