教资会网络 | UGC NET CS 2017 年 1 月至 2 日 |问题 5

考虑一个没有环或平行边且具有 |V(G)| 的哈密顿量图 G = n≥3。
那么以下哪项是正确的？
(A) deg(v) ≥n/2 对于每个顶点 v。
(B) |E(G)| ≥1/2(n – 1) (n – 2) + 2
(C) deg (v) + deg(w) ≥ n 只要 v 和 w 没有边连接
(D)以上所有答案： (D)
解释：
这个问题的测验