【判断题】【消耗次数: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图是哈密尔顿图。
①  正确
②  错误
【简答题】 什么是哈密尔顿图?
随机题目
【简答题】 网络银行是指利用_____、_____及相关技术处理传统的银行业务及支持电子商务网上支付的新型银行。
【简答题】 第三方支付平台是指平台提供商通过采用通信、计算机和信息安全技术,在商家和银行之间建立起连接,从而实现从消费者到金融机构、商家的_____、_____、_____、_____等问题
【简答题】 网络银行与传统银行相比,具有哪些特点
【简答题】 电子支票与传统支票相比,具有哪些特点
【简答题】 网络银行可以提供哪些服务
【单选题】 下列选项中不属于电子商务过程中买家面临的问题的是
①  付款后不能收到商品
②  机密性丧失
③  没有隐私
④  拒绝服务
【单选题】 “也许网络的另一端是一只狗”这句话指出了如下电子商务中的哪一个安全需求
①  信息传输的保密性
②  交易文件的完整性
③  交易者身份的真实性
④  信息的不可否认性
【单选题】 古罗马时代使用的“凯撒密码”算法属于
①  通用密钥密码体制
②  非通用密钥密码体制
③  公开密钥体制
④  非公开密钥体制
【单选题】 下列属于对称密钥加密算法的是
①  RSA
②  DES
③  DSA
④  RST
【单选题】 公开密钥密码体制中私钥与公钥之间有着一种
①  对称关系
②  非对称关系
③  特殊的数学关系
④  相关性