单选题 下列关于无向连通图特性的叙述中,正确的是______。
①所有顶点的度之和为偶数
②边数大于顶点个数减1
③至少有一个顶点的度为1
  • A.只有①
  • B.只有②
  • C.①和②
  • D.①和③
【正确答案】 A
【答案解析】[解析] 无向连通图中每一条边都对应两个度,因此所有顶点的度之和为边数的2倍,因此一定是偶数。 在无向连通图中,边数最少可以等于顶点个数减1,此时的无向连通图为一棵树,所以②不完全对。 例如,n个顶点和n-1条边构成一个环,它可以是连通的,但所有顶点的度均为2。因此③不对。 因此本题选A。