设无向图的顶点个数为n 且任何边的两端不是相同顶点 以下关于这个无向图的顶点的度数叙述 哪些正

大学网课 已帮助 人

设无向图的顶点个数为n,且任何边的两端不是相同顶点,以下关于这个无向图的顶点的度数叙述,哪些正确?

A.各顶点的度数最少为1(指顶点的度数可能为1,但不可能少于1;其它选项同理)

B.各顶点的度数最多为n

C.各顶点的度数最多为n-1

D.各顶点的度数最少为0

设无向图的顶点个数为n 且任何边的两端不是相同顶点 以下关于这个无向图的顶点的度数叙述 哪些正

热搜:新事业单位会计制度共设置的会计科目个数为