答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数: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图是哈密尔顿图。
①
正确
②
错误
查看完整题目与答案
【简答题】
什么是哈密尔顿图?
查看完整题目与答案
随机题目
【单选题】
数据资料中含信息量的大小,是由()
①
数据资料中数据的多少来确定
②
数据资料的多少来确定
③
消除不确定程度来确定
④
数据资料的可靠程度来确定
查看完整题目与答案
【单选题】
目前所使用的数据库管理系统的结构,大多数为()
①
层次结构
②
关系结构
③
网状结构
④
链表结构
查看完整题目与答案
【单选题】
具有固定个体变动属性的数据应当存放在()
①
处理文件
②
随机文件
③
主文件
④
周转文件
查看完整题目与答案
【单选题】
校验计算应在()进行。
①
发送端
②
接收端
③
发送端和接收端
④
传输线路上
查看完整题目与答案
【单选题】
系统设计主要解决()的问题。
①
不做什么
②
编程
③
做什么
④
怎样做
查看完整题目与答案
【单选题】
BSP法的优点在于能保证()独立于企业的组织结构。
①
信息系统
②
数据类
③
管理功能
④
系统规划
查看完整题目与答案
【单选题】
企业使用了管理信息系统后,中层管理人员()。
①
将不再需要
②
可集中精力去做分析工作
③
继续做原来的工作
④
从事其他工作
查看完整题目与答案
【单选题】
第一范式要求()。
①
每个非主属性都完全依赖于主码
②
主码属性唯一标识关系中的元组
③
关系中的元组不可重复
④
每个属性都是不可分解的
查看完整题目与答案
【单选题】
管理信息系统的应用离不开一定的环境和条件,环境具体指的是()。
①
组织所处的自然环境
②
组织所处的社会环境
③
组织内外各种因素的综合
④
组织所处的自然环境和社会环境的综合
查看完整题目与答案
【单选题】
概念模型描述的是()
①
与数据库物理实现有直接关系的数据库
②
已经确定采用何种数据库管理系统的数据库
③
数据库的逻辑结构
④
从用户角度看到的数据库
查看完整题目与答案