题目内容

图17.19所示的3个图中，哪个(些)是极小非平面图？

查看答案

搜索结果不匹配？点我反馈

更多问题

设G*为平面图G的对偶图，G**是G*的对偶图，在什么情况下，G与G**一定不同构？

证明：平面图G的对偶图G*是欧拉图当且仅当G中每个面的次数均为偶数。

设无向图G与K₅同胚，至少从G中删除（)条边才能使所得图为平面图。

设6阶连通的平面图的每个面的次数至少为4，则它的边数小于等于（)。