多项选择题
设无向图的顶点个数为n,且任何边的两端不是相同顶点,以下关于这个无向图的顶点的度数叙述,哪些错误?()
A.各顶点的度数最少为1
B.各顶点的度数最多为n-1
C.各顶点的度数最多为n
D.各顶点的度数最少为0
点击查看答案&解析
相关考题
-
多项选择题
设无向图的顶点个数为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
