多项选择题
设无向图的顶点个数为n,且任何边的两端不是相同顶点,问关于这个无向图的连通分量的数量叙述哪些正确?()
A.至少有1个连通分量
B.至多有2个连通分量
C.至多有n个连通分量
D.至少有2个连通分量
点击查看答案&解析
相关考题
-
单项选择题
设无向图的顶点个数为n,且任何边的两端不是相同顶点,则该图最多有()条边。
A.n-1
B.n(n+1)/2
C.n(n-1)/2
D.n*n/2 -
单项选择题
设无向图的顶点个数为n,且任何边的两端不是相同顶点,则该图最少有()条边。
A.0
B.n(n-1)/2
C.n(n+1)/2
D.n-1 -
多项选择题
这是一棵右重树,圈内写出其点的名称和其平衡因子:将它进行旋转以后得到的树叫做T,其中错误的是()。
A.T的根是C
B.T的根是D
C.根的右子节点是E
D.T的根是B
E.根的左子节点是A
F.根的右子节点是D
G.根的左子节点是B
