您现在位置:模拟考场> 湖北自学考试> 专业课> 离散数学> 浏览试题
[单选题]以下关于哈密顿图的命题中,正确的是( )
  • A设G是n阶无向简单图, 若任意两个不相邻的顶点的度数之和大于等于n-1, 则G是哈密顿图b.当n33时, 若任意两个不相邻的顶点的度数之和大于等于n, 则G是哈密顿图 c.d.当n33时, 若G是哈密顿图, 则G中任意两个不相邻的顶点的度数之和大于等于n
  • 收藏 查看答案