设无向图的顶点个数为n 且任何边的两端不是相同顶点 以下关于这个无向图的顶点的度数叙述 哪些正
已帮助 人
设无向图的顶点个数为n,且任何边的两端不是相同顶点,以下关于这个无向图的顶点的度数叙述,哪些正确?
A.各顶点的度数最少为1(指顶点的度数可能为1,但不可能少于1;其它选项同理)
B.各顶点的度数最多为n
C.各顶点的度数最多为n-1
D.各顶点的度数最少为0

回答
共1条回复-
B
