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

更多"若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是（）。"的相关试题:

[单项选择]一个具有N个顶点的有向图最多有( )条边。
A. N(N-1)/2
B. N(N-1)
C. N(N+1)
D. N(N+1)/2

[单项选择]对一个具有n个顶点的图，采用邻接矩阵表示则该矩阵的大小为（）。
A. n
B. （n-1）²
C. （n+1）²
D. n²

[单项选择]设有定义：int x[2][3]; 则以下关于二维数组x的叙述错误的是
A. x[0]可看作是由3个元素组成的一维数组
B. x[0]和x[1]是数组名，分别代表不同的地址常量
C. 数组x包含6个元素
D. 可以用语句x[0] = 0; 为数组所有元素赋初值0

[单项选择]若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是
A. 函数调用可以作为独立的语句存在
B. 函数调用可以作为一个函数的实参
C. 函数调用可以出现在表达式中
D. 函数调用可以作为一个函数的形参

[单项选择]对于一个具有N个顶点的图，如果我们采用邻接矩阵法表示，则此矩阵的维数应该是( )
A. (N-1)×(N-1)
B. N×N
C. (N+1)×(N+1)
D. 不确定

我来回答:

提交