单项选择题
下列关于无向图的概念中,不正确的是()。
A.n个顶点的无向图中顶点度的最大值为n-1
B.无向图中的极大连通子图称为连通分量
C.n个顶点、边数等于n(n-1)/2的无向图为无向完全图
D.起点顶点与终点顶点不同的路径称为简单路径
点击查看答案&解析
相关考题
-
单项选择题
设高度为h(h≥1)的二叉树中只有度为0和度为2的结点,则此类二叉树至多有()个结点。
A.2h-1
B.2h+1
C.2^(h+1)
D.2^h-1 -
单项选择题
设有A、B两个结点,可构成2个不同值的树和()个不同值的二叉树
A.1
B.2
C.3
D.4 -
单项选择题
二维数组A存储在A[0][0]~A[8][9]中,数组A中的每个元素都是6个字符(每个字符占一个字节)组成的串,A的第6列和第5行共占()个字节。
A.54
B.60
C.108
D.114
