成人高等教育 / 离散数学(下)
正确率:100%
设 G 是 n (n³2)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
- A、
存在顶点 v, d(v)³3;
- B、
所以顶点度数之和等于2(n + 1);
- C、
至少有两个顶点不是割点;
- D、
奇度顶点个数可以不是偶数个。
参考答案:
佳题速递: