成人高等教育 / 离散数学(下)
正确率:100%
设 G 是 n (n ³ 2)阶无向简单图,⎯G 是它的补图. 已知 G的最大度Ä(G) = k1, 最小度d (G) = k2, 则其补图⎯G具有以下哪个性质:
- A、
对每个顶点 v, 有 dG(v) + d⎯G (v) = n - 1;
- B、
Ä(⎯G) = (n - 1) - k2;
- C、
对每个顶点 v, 有 dG(v) + d⎯G (v) = n;
- D、
d (⎯G) = (n - 1) - k1。
参考答案:
佳题速递: