设连通平面图G的结点数为5,边数为6,则面数为4。() 此题为判断题(对,错)。

设连通平面图G的结点数为5,边数为6,则面数为4。()

此题为判断题(对,错)。


相关考题:

设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为A.7B.8C.9D.10

设G是一个连通平面图,且有6个结点11条边,则G有7个面。() 此题为判断题(对,错)。

具有6个点12条边的连通图中的连枝数为()A.4B.5C.6D.7

令G为(24, 40)-连通平面图,则G的面数是________。

6、在一个无圈的连通图中,边数为m,点数为n,则正确的是()。A.m-n=1B.n-m=1C.m=nD.m=2n-1

设G是一个面数为f的(n,m)-连通平面图,则f,n,m的关系是

设G是一个有6个结点14条边的连通图,则G为平面图.

令G为(20, 30)-连通平面图,则G的对偶图的顶点数是________。

5、5.设无向图G中顶点数为n,则图G至少有()条边。