【单选题】【消耗次数:1】
对于9阶完全图 K9,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
相关题目
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【单选题】 彼得松图不是哈密顿图,至少添加几条边可以变为哈密顿图:
①  1;
②  3;
③  5;
④  7。
【判断题】 彼得松图不是哈密顿图,至少添加1条边可以变为哈密顿图:
①  正确
②  错误
【单选题】 设 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;
④  任意顶点的度数都是偶数。
【单选题】 判断下面哪个不是欧拉图:
①  2阶有向完全图;
②  3阶完全图 K3;
③  4阶完全图 K4;
④  5阶完全图 K5。
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 彼得松图不是欧拉图,至少添加几条边可以变为欧拉图:
①  1;
②  3;
③  5;
④  7。
【判断题】 K4图是欧拉图。
①  正确
②  错误
【判断题】 K5图是欧拉图。
①  正确
②  错误
随机题目
【简答题】 对企业产品品种、数量、质量、成本、交货期及服务等方面的控制,这是[填空]。
【简答题】 合并、收购同行业竞争企业以增强自身竞争实力的战略称为[填空]。
【简答题】 企业在短期内迅速地、大幅度地推进战略变革,同时它也是一种无法事前计划、不可确定的剧烈的变革。这句话所描述的是[填空]战略变革方式。
【简答题】 在战略实施过程中,公司高层管理人员的角色是一个协调员,确保其它管理人员所提出的所有好的想法都能够得到充分地讨论和调查研究。这种战略实施模式是指[填空1]。
【简答题】 简述股利政策制定的程序
【简答题】 投资决策采用折现现金流量指标更合理的的原因
【简答题】 对于短期信用而言,债权人进行财务分析,主要关心的是[填空1]、[填空2]和[填空3]。
【简答题】 剩余股利政策反映了股利政策与[填空1][填空2]之间的关系。
【简答题】 内含报酬率是使投资项目的净现值等于[填空1]的贴现率。
【简答题】 在只有一个备选方案时,获利指数大于或等于[填空1],则采纳,否则就拒绝。