【简答题】【消耗次数：1】
什么是哈密尔顿图？
参考答案：
复制
纠错
相关题目
【简答题】
哈密尔顿图一定是连通图吗？
【单选题】
设 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；
④
任意顶点的度数都是偶数。
随机题目
【单选题】
我国乡村振兴战略目标分为三个阶段，到2035年的目标是（）。
①
A.乡村振兴取得决定性进展，农业农村现代化基本实现
②
B.乡村全面振兴
③
C.农业强、农村美、农民富全面实现
④
D.乡村振兴取得重要进展，制度框架和政策体系基本形成