若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是( )。

[单选题]若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是( )。A．c的边数一定多于顶点数B．G的生成树中一定包含n个顶点C．从c中任意顶点出发一定能遍历图中所有顶点D．G的邻接矩阵一定是n阶对称矩阵

[单选题] 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）A．G 的边数一定多于顶点数B．G 的生成树中一定包含 n个顶点C．从 G 中任意顶点出发一定能遍历图中所有顶点D．G 的邻接矩阵一定是n阶对称矩阵

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

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

[单选题]要连通具有n个顶点的有向图，至少需要（）条边。A.n-1B.nC.n+1D.2n

[单选题]要连通具有n个顶点的有向图，至少需要（）条边。A.n-1B.nC.n+1D.2n

[单选题]要连通具有n个顶点的有向图，至少需要()条边。A.n-1B.nC.n+1D.2n

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

[填空题] 在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）

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