考虑下面的图表: 这张图是一个。 (A) 完全图 (B) 二部图 (C) 哈密顿图 (D) 所有这些 答复: (C) 说明: D和B,A和C之间没有边,完整图边的另一个条件必须是n*(n–1)/2,这在给定的图中是无效的。 如果一个图是双色的,那么它是二部的,但是这个图不是二部的。 根据狄拉克定理,如果每个顶点的阶数大于n/2,则为哈密顿量。有关哈密顿量的更多信息,请参阅: 数学|欧拉和哈密顿路径 选项(C)是正确的。 这个问题的小测验
null
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END