【单选题】【消耗次数：1】
彼得松图不是哈密顿图，至少添加几条边可以变为哈密顿图：
①
1；
②
3；
③
5；
④
7。
参考答案：
复制
纠错
相关题目
【单选题】
设 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；
④
任意顶点的度数都是偶数。
【单选题】
设完全图 Kn (n 3 3)的顶点分别为 v1, v2, … , vn. 问 Kn 中有多少条不同的哈密顿回路：
①
1；
②
n；
③
n!；
④
(n - 1)! 。
【简答题】
什么是哈密尔顿图？
随机题目
【单选题】
儿童在学习语言的时候，语音和语义是必须结合在一起学习的，同时，语言的学习也和儿童在其他领域的学习紧密联系在一起，说明儿童语言学习是( )。
①
主动构建的过程
②
个性化的过程
③
综合化的过程
④
社会化的过程
【单选题】
当药物的非极性链部分与生物大分子中非极性链部分产生相互作用时，这种作用力称为（）。
①
离子一偶极和偶极一偶极相互作用
②
疏水性相互作用
③
范德华引力
④
共价键
⑤
氢键
【单选题】
下列关于镇咳药叙述错误的是（）。
①
可待因在体内可代谢得到吗啡
②
右美沙芬分子内含有吗啡喃结构
③
左美沙芬具有镇痛作用
④
可待因属于中枢镇咳药
⑤
右美沙芬分子内含有五个环