题目内容

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

查看答案

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

更多问题

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

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

轮图W_n（n≥4)的对偶图为（)。

设G是任意n阶m条边的极大平面图，则m=3n-6。此命题的真值为（)。