答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①
1;
②
3;
③
5;
④
7。
参考答案:
复制
纠错
相关题目
【判断题】
彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
①
正确
②
错误
查看完整题目与答案
【单选题】
彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①
1;
②
3;
③
5;
④
7。
查看完整题目与答案
【单选题】
对于完全图 Kn,下面哪个不是哈密顿图:
①
1阶完全图 K1;
②
2阶完全图 K2;
③
3阶完全图 K3;
④
4阶完全图 K4。
查看完整题目与答案
【判断题】
对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①
正确
②
错误
查看完整题目与答案
【单选题】
设 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;
④
任意顶点的度数都是偶数。
查看完整题目与答案
【判断题】
设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①
正确
②
错误
查看完整题目与答案
【单选题】
设完全图 Kn (n 3 3)的顶点分别为 v1, v2, … , vn. 问 Kn 中有多少条不同的哈密顿回路:
①
1;
②
n;
③
n!;
④
(n - 1)! 。
查看完整题目与答案
【判断题】
K5图是哈密尔顿图。
①
正确
②
错误
查看完整题目与答案
【判断题】
K4图是哈密尔顿图。
①
正确
②
错误
查看完整题目与答案
【简答题】
什么是哈密尔顿图?
查看完整题目与答案
随机题目
【单选题】
蒺藜不具有的功效是()。
①
软坚散结
②
散风止痒
③
祛风明目
④
平肝
⑤
疏肝
查看完整题目与答案
【单选题】
能开窍醒神,活血通经,消肿止痛的药物是()。
①
远志
②
石菖蒲
③
冰片
④
苏合香
⑤
麝香
查看完整题目与答案
【单选题】
能杀虫疗癣止痒,专供外用,不作内服的药物是()。
①
土荆皮
②
铅丹
③
白矾
④
硫黄
⑤
轻粉
查看完整题目与答案
【单选题】
炉甘石除明目退翳外,又能()。
①
止痢
②
解毒消肿
③
截疟
④
收湿生肌
⑤
蚀疮祛腐
查看完整题目与答案
【单选题】
蝉蜕的主治病证是()。
①
风热感冒兼痄腮
②
风热感冒兼脱肛
③
风热感冒兼便秘
④
风热感冒兼肝郁
⑤
风热感冒兼音哑
查看完整题目与答案
【单选题】
既能外散风热,又能解毒利咽的药物是()。
①
黄连
②
蝉蜕
③
薄荷
④
牛蒡子
⑤
桑叶
查看完整题目与答案
【单选题】
白术不具有的功效是()。
①
生津止渴
②
燥湿利水
③
安胎
④
止汗
⑤
补气健脾
查看完整题目与答案
【单选题】
罗布麻叶不具有的功效是()。
①
降血压
②
明目
③
利水
④
清热
⑤
平肝
查看完整题目与答案
【单选题】
藿香正气软胶囊既能解表化湿,又能()。
①
理气和中
②
化湿和中
③
清瘟解毒
④
温中散寒
⑤
清热解毒
查看完整题目与答案
【单选题】
下列具有解表通里,清热解毒功能的中成药是()。
①
双清口服液
②
防风通圣丸
③
双黄连口服液
④
银翘解毒丸
⑤
葛根芩连丸
查看完整题目与答案