答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【简答题】【消耗次数：1】
什么是哈密尔顿图？
参考答案：
复制
纠错
相关题目
【判断题】 K5图是哈密尔顿图。
①  正确
②  错误
查看完整题目与答案
【判断题】 K4图是哈密尔顿图。
①  正确
②  错误
查看完整题目与答案
【简答题】 哈密尔顿图一定是连通图吗？
查看完整题目与答案
【判断题】 三角形是一个哈密尔顿图。
①  正确
②  错误
查看完整题目与答案
【单选题】 彼得松图不是哈密顿图，至少添加几条边可以变为哈密顿图：
①  1；
②  3；
③  5；
④  7。
查看完整题目与答案
【判断题】 彼得松图不是哈密顿图，至少添加1条边可以变为哈密顿图：
①  正确
②  错误
查看完整题目与答案
【单选题】 对于完全图 Kn，下面哪个不是哈密顿图：
①  1阶完全图 K1；
②  2阶完全图 K2；
③  3阶完全图 K3；
④  4阶完全图 K4。
查看完整题目与答案
【判断题】 对于3阶完全图 K3，既是欧拉图又是哈密顿图。
①  正确
②  错误
查看完整题目与答案
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图：
①  正确
②  错误
查看完整题目与答案
【单选题】 设 G = áV, E?为一无向图. 它是哈密顿图的必要条件是：
①  对于任意的 V1 ì V, 且 V1 1 ?, 均有p(G - V1) ￡ |V1|；
②  对于任意两个顶点 vi, vj, 均有d(u) + d(v) 3 n；
③  对于任意顶点 v, 均有d(v) 3 n/2；
④  任意顶点的度数都是偶数。
查看完整题目与答案
随机题目
【单选题】 用（）提升产业品质品位。
①  标准
②  文化
③  技术
④  资源
查看完整题目与答案
【单选题】 党关于加强和改进民族工作的重要思想是党的民族工作理论和实践智慧的结晶，是深化中华民族大团结的（）。
①  行动指南和根本制度
②  思想武器和行动指南
③  根本制度和未来规划
④  思想武器和未来规划
查看完整题目与答案
【单选题】 （）指大脑没有发生器质性的病变、大脑神经机能轻度失调的心理疾病。
①  神经症
②  应激相关障碍
③  人格障碍
④  性心理障碍
查看完整题目与答案
【单选题】 相比于《密级鉴定工作规定》，《国家秘密鉴定工作规定》条款由原来的24条增加至（）条。
①  40
②  36
③  50
④  46
查看完整题目与答案
【单选题】 习近平总书记在担任（）省委书记时强调在新的历史条件下，我省处理民族问题、做好民族工作，既要站在全局和战略的高度，为维护全国民族团结进步事业作贡献。
①  江苏
②  西藏
③  浙江
④  福建
查看完整题目与答案
【单选题】 一般情况下，保密行政管理部门应当在受理鉴定申请后（）个工作日内作出鉴定结论并出具国家秘密鉴定书。
①  15
②  20
③  30
④  60
查看完整题目与答案
【单选题】 党的最大政治优势是（）。
①  解放思想
②  密切联系群众
③  理论联系实际
④  实事求是
查看完整题目与答案
【单选题】 （），是我们党不断从胜利走向胜利的重要保证。
①  代表广大青年
②  赢得广大青年
③  依靠广大青年
④  以上都对
查看完整题目与答案
【单选题】 相比于《密级鉴定工作规定》，《国家秘密鉴定工作规定》在总则部分增加了（）。
①  不予受理情形
②  鉴定工作中不明确、有争议事项的处理程序
③  定密监督条款
④  负面清单制度
查看完整题目与答案
【多选题】 从改革开放以来我国经济运行历程看，在（）“三驾马车”中，消费增速有多高虽然不能决定经济增速高到什么水平，但消费增速降得有多快会直接影响稳增长的目标能不能实现。
①  投资
②  消费
③  出口
④  进口
⑤  供给
查看完整题目与答案