此题为判断题(对,错)。
1.设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为A.7B.8C.9D.10
2.具有6个点12条边的连通图中的连枝数为()A.4B.5C.6D.7
3.令G为(24, 40)-连通平面图,则G的面数是________。
4.设G是一个连通平面图,且有6个结点11条边,则G有7个面。()此题为判断题(对,错)。
第1题:
6、在一个无圈的连通图中,边数为m,点数为n,则正确的是()。
A.m-n=1
B.n-m=1
C.m=n
D.m=2n-1
第2题:
设G是一个有6个结点14条边的连通图,则G为平面图.
第3题:
5、5.设无向图G中顶点数为n,则图G至少有()条边。
第4题:
设G是一个面数为f的(n,m)-连通平面图,则f,n,m的关系是
第5题:
令G为(20, 30)-连通平面图,则G的对偶图的顶点数是________。