【单选题】【消耗次数:1】
对于7阶完全图 K7,下面哪个说法是正确的:
既不是欧拉图也不是哈密顿图;
是欧拉图非哈密顿图;
是哈密顿图非欧拉图;
既是欧拉图又是哈密顿图。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 对于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图是欧拉图。
①  正确
②  错误
随机题目
【单选题】 古代科举考试的鼎盛期是
①  隋朝
②  宋朝
③  明朝
④  清朝
【单选题】 孔子认为君子必须具备的三项基本品德是指
①  智、仁、义
②  智、义、勇
③  智、仁、勇
④  仁、勇、义
【单选题】 下列体现自然界的花草富有生命的情态的诗句是
①  忽如一夜春风来,千树万树梨花开。
②  泪眼问花花不语,乱红飞过秋千去。
③  接天莲叶无穷碧,映日荷花别样红。
④  无边落木萧萧下,不尽长江滚滚来。
【单选题】 《乐府诗集》现存汉乐府民歌40余篇,多为( )时期作品。上古神话蕴含的民族精神不包括。
①  东汉
②  西汉
③  秦代
④  唐代
【单选题】 魏晋南北朝时期著名的公文不包括
①  诸葛亮《出师表》
②  曹操《与孙权书》
③  李密《陈情表》
④  李斯《谏逐客书》
【单选题】 古代科举的诞生时期是
①  先秦
②  西汉
③  隋朝
④  唐朝
【判断题】 有关公文创作理论的著作最早出现于魏晋南北朝时期。
①  正确
②  错误
【判断题】 科举制度废除的标志是光绪三十二年(1906年)清政府下诏停止科举考试。
①  正确
②  错误
【判断题】 按照科目考试选拔人才是我国在世界上的首创。
①  正确
②  错误
【判断题】 乐府民歌作为民间的创作,在汉代是主流文学形态。
①  正确
②  错误