成人高等教育 / 离散数学（下）
正确率：100%
设 G = áV, Eñ为一无向图. 它是哈密顿图的必要条件是：
- A、
对于任意的 V1 Ì V, 且 V1 ¹ Æ, 均有p(G - V1) £ |V1|；
- B、
对于任意两个顶点 vi, vj, 均有d(u) + d(v) ³ n；
- C、
对于任意顶点 v, 均有d(v) ³ n/2；
- D、
任意顶点的度数都是偶数。
参考答案：
佳题速递：