设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为

A．7

B．8

C．9

D．10

[填空题] 如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。

[填空题] n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

[单选题]若G是一个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（　）个顶点。A.11B.10C.9D.8

[单选题]若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。A.11B.10C.9D.8

[单选题]若G是一个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（）个顶点。A.11B.10C.9D.8

[单选题]若G是一个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（）个顶点。A.11B.10C.9D.8

[单选题]若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。A.11B.10C.9D.8

[单选题]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）A . n×eB . n+eC . 2nD . 2e

[单选题]G是一个非连通无向图，共有28条边，则该图至少有()个顶点。A.8B.9C.6D.7

[单选题]G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。A.8B.9C.6D.7