教资会网络 | UGC NET CS 2014 年 12 月 – II |问题 3

考虑下图：

这张图是________。
(A)完整图表
(B)二分图
(C)哈密顿图
(D)以上所有答案： （C）
解释： D 和 B ， A 和 C 之间没有边，完整图边的另一件事必须是 n * (n – 1) / 2，这在给定图中无效。
如果一个图是两个可着色的，那么它是二分的，但这个图不是二分的。
根据狄拉克定理，如果每个顶点的度数大于 n / 2，则它是哈密顿量有关哈密顿量的更多信息，请参阅：数学 |欧拉和哈密顿路径
选项（C）是正确的。这个问题的测验