多项选择题

设无向图的顶点个数为n，且任何边的两端不是相同顶点，问关于这个无向图的连通分量的数量叙述哪些正确？（）

A.至少有1个连通分量
B.至多有2个连通分量
C.至多有n个连通分量
D.至少有2个连通分量

点击查看答案&解析

上一题目录下一题

单项选择题

A.n-1
B.n（n+1）/2
C.n（n-1）/2
D.n*n/2

单项选择题

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