单项选择题

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

A．G的边数一定多于顶点数
B．G的生成树中一定包含n个顶点
C．从G中任意顶点出发一定能遍历图中所有顶点
D．G的邻接矩阵一定是n阶对称矩阵

<上一题 目录 下一题>
热门 试题

单项选择题
已知对称矩阵An*n（Ai，j=Aj，i）的主对角线元素全部为0，若用一维数组B仅存储矩阵A的下三角区域的所有元素（不包括主对角线元素），则数组B的大小为（）

A．n(n-1)
B．n2/2
C．n(n-1)/2
D．n(n+1)/2
单项选择题
同一个函数名（或方法名）可以对应不同的函数体（或方法代码），该特性在面向对象技术中称为（）

A．单态
B．信息隐藏
C．信息开放
D．多态
相关试题