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

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

null
© 版权声明
THE END
喜欢就支持一下吧
点赞11 分享