答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【判断题】【消耗次数:1】
彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
①
正确
②
错误
参考答案:
复制
纠错
➡️如需代学继续教育,请点击这里
相关题目
【单选题】
彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①
1;
②
3;
③
5;
④
7。
查看完整题目与答案
【单选题】
对于完全图 Kn,下面哪个不是哈密顿图:
①
1阶完全图 K1;
②
2阶完全图 K2;
③
3阶完全图 K3;
④
4阶完全图 K4。
查看完整题目与答案
【单选题】
彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①
1;
②
3;
③
5;
④
7。
查看完整题目与答案
【判断题】
对于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图是哈密尔顿图。
①
正确
②
错误
查看完整题目与答案
【简答题】
什么是哈密尔顿图?
查看完整题目与答案
随机题目
【多选题】
现行档案文件汇编的种类很多,普遍常用的主要有以下几种?
①
法规文件汇编
②
其他专题文件汇编
③
重要文件汇编
④
会议文件汇编
⑤
发文汇编
查看完整题目与答案
【多选题】
档案作用的发挥是有一定的规律性的,概括起来主要有?
①
扩展律
②
递进律
③
递减律
④
递增律
⑤
时效律
查看完整题目与答案
【单选题】
大事记的种类很多,按照专题记载国家或某一地区、某一机关在一定时期内某一方面的重大事件是?
①
机关工作大事记
②
国家或地区大事记
③
专题大事记
④
个人生平大事记
查看完整题目与答案
【单选题】
档案分类表中有两种编号方法,其中对同一级类目使用两位数字表示的方法是?
①
编号方法
②
八分法
③
双位制
④
扩九法
查看完整题目与答案
【单选题】
档案文件汇编的特点主要有三方面,其中汇编都是档案原件,不做任何档案加工的特点是?
①
易读性
②
系统性
③
馆藏性
④
原始性
查看完整题目与答案
【单选题】
为了保证标引工作的质量,有三个指标应该掌握,其中能确认档案所有程度的是?
①
标引的专指度
②
标引的一致度
③
标引的网罗度
④
标引质量指标
查看完整题目与答案
【单选题】
统计调查根据统计工作的不同类型,它可以分为两种类型。因某一特定需要而临时组织的统计点调查是?
①
综合性调查
②
抽样调查
③
专门调查
④
随机抽样调查
查看完整题目与答案
【单选题】
大事记的种类很多,记载国家或一定地区一定时间内某一方面的大事记是?
①
机关工作大事记
②
国家或地区大事记
③
专题大事记
④
个人生平大事记
查看完整题目与答案
【单选题】
档案检索效率通常用几个指标来衡量和表示。能满足利用者要求、检出有关档案与检出的全部档案的百分比是?
①
检全率
②
漏检率
③
检准率
④
误检率
查看完整题目与答案
【单选题】
档案咨询的种类从不同角度划分可分成若干种,其中对用户在查阅档案时发生的疑难问题进行的服务的是?
①
指导性咨询
②
检索性咨询
③
事实性咨询
④
口头咨询
查看完整题目与答案