设连通平面图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至少有（）条边。

查看答案

热门标签