答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
对于5阶完全图 K5,下面哪个说法是正确的:
①
既不是欧拉图也不是哈密顿图;
②
是欧拉图非哈密顿图;
③
是哈密顿图非欧拉图;
④
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
相关题目
【判断题】
对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①
正确
②
错误
查看完整题目与答案
【单选题】
对于完全图 Kn,下面哪个不是哈密顿图:
①
1阶完全图 K1;
②
2阶完全图 K2;
③
3阶完全图 K3;
④
4阶完全图 K4。
查看完整题目与答案
【单选题】
彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①
1;
②
3;
③
5;
④
7。
查看完整题目与答案
【判断题】
彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
①
正确
②
错误
查看完整题目与答案
【判断题】
K5图是欧拉图。
①
正确
②
错误
查看完整题目与答案
【单选题】
判断下面哪个不是欧拉图:
①
2阶有向完全图;
②
3阶完全图 K3;
③
4阶完全图 K4;
④
5阶完全图 K5。
查看完整题目与答案
【单选题】
设 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情况是哈密顿图:
①
正确
②
错误
查看完整题目与答案
【单选题】
彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①
1;
②
3;
③
5;
④
7。
查看完整题目与答案
【判断题】
K4图是欧拉图。
①
正确
②
错误
查看完整题目与答案
随机题目
【单选题】
从经济上来讲,社会主义的本质,主要就体现在()上。
①
A.共同富裕
②
B.国家强大
③
C.GDP增速
④
D.物质丰富
查看完整题目与答案
【单选题】
“学而不厌,诲人不倦”是孔子对( )提出的对提出的要求。
①
A.教师
②
B.学生
③
C.家长
④
D.学校
查看完整题目与答案
【单选题】
团队决策的程序是( )。
①
A.酝酿研究阶段-形成决定阶段-实施监督阶段-反馈调整阶段
②
B.形成决定阶段-酝酿研究阶段-实施监督阶段-反馈调整阶段
③
C.酝酿研究阶段-形成决定阶段-反馈调整阶段-实施监督阶段
④
D.形成决定阶段-酝酿研究阶段-反馈调整阶段-实施监督阶段
查看完整题目与答案
【单选题】
根据本讲,在党的十八届五中全会上明确到()年要实现现行标准下的农村贫困人口都要脱贫。
①
A.2020
②
B.2025
③
C.2030
④
D.2050
查看完整题目与答案
【单选题】
实施乡村振兴战略,各地必须把“三区”的划定和建设落实到位。这里的“三区”不包括()。
①
A.森林资源保护区
②
B.粮食生产功能区
③
C.重要农产品生产保护区
④
D.特色农产品优势区
查看完整题目与答案
【判断题】
在无法改变时代的时候,改变自己的价值选择。
①
正确
②
错误
查看完整题目与答案
【判断题】
谦虚谨慎是调节学术活动中相互关系时所必须遵循的行为准则。
①
正确
②
错误
查看完整题目与答案
【判断题】
根据本讲,从唐朝后期和宋朝开始,基层代理人职役化。
①
正确
②
错误
查看完整题目与答案
【判断题】
我国以往的扶贫开发大大地推动了贫困地区的发展,这种发展缩小了区域差距。
①
正确
②
错误
查看完整题目与答案
【判断题】
职业精神是制度和道德规范的心理内化。
①
正确
②
错误
查看完整题目与答案