UGC-NET | UGC-NET CS 2014年12月–II |问题3

考虑下面的图表： 这张图是一个。 （A） 完全图 （B） 二部图 （C） 哈密顿图 （D） 所有这些 答复: （C） 说明： D和B，A和C之间没有边，完整图边的另一个条件必须是n*（n–1）/2，这在给定的图中是无效的。 如果一个图是双色的，那么它是二部的，但是这个图不是二部的。 根据狄拉克定理，如果每个顶点的阶数大于n/2，则为哈密顿量。有关哈密顿量的更多信息，请参阅： 数学|欧拉和哈密顿路径 选项（C）是正确的。 这个问题的小测验