填空题
设G是任意n阶m条边的极大平面图,则m=3n-6,此命题的真值为()。
0(或假)
填空题 设G是由3个连通公支K1、K2和K3组成的平面图,则G共有()个面。
填空题 设无向图G与K5同胚,至少从G中删除()条边才能使所得图为平面图。
问答题 设T是r叉正则树,i是分支点数,t是树叶数,证明:(r-1)i=t-1。