【多选题】【消耗次数:1】
设n (n 3 2)阶无向树,下面说法不正确的是:
是欧拉图;
是哈密顿图;
是二部图;
是自对偶图。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 设n (n 3 2)阶无向树,它是自对偶图。
①  正确
②  错误
【判断题】 对于3阶完全图 K3,既是欧拉图又是哈密顿图。
①  正确
②  错误
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 设n (n 3 2)阶无向树,下面说法正确的是:
①  是欧拉图;
②  是哈密顿图;
③  是二部图;
④  是自对偶图。
【单选题】 设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确:
①  m = 2n - 4;
②  m = 2n - 2;
③  m = 2n ;
④  m = 2n + 2 。
【单选题】 设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的:
①  G 为非平面图;
②  ?G 为非平面图;
③  G 或?G 必为非平面图;
④  G 和?G 都为非平面图。
【单选题】 对于完全图 Kn,下面哪个不是哈密顿图:
①  1阶完全图 K1;
②  2阶完全图 K2;
③  3阶完全图 K3;
④  4阶完全图 K4。
【单选题】 设 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*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【多选题】 判断下面哪些完全二部图不是欧拉图:
①  K2,3;
②  K3,3;
③  K3,4;
④  K4,4。
随机题目
【简答题】 <p>分析艾青《雪落在中国的土地上》音乐式的结构。</p><p>要求:写一篇赏析文章,字数不得少于800字,且立意新颖独特,论述正确深刻,举例具体恰当,文字流畅,层次清楚,结构严谨。</p><p style="text-align: center;">雪落在中国的土地上</p><p style="text-align: center;">作者: 艾青  </p><p>雪落在中国的土地上。 寒冷在封锁着中国呀…… 风, 像一个太悲哀了的老妇。 紧紧地跟随着, 伸出寒冷的指爪, 拉扯着行人的衣襟。 用着像土地一样古老的, 一刻也不停地絮聒着…… 那从林间出现的, 赶着马车的, 你中国的农夫, 戴着皮帽, 冒着大雪, 你要到哪儿去呢? 告诉你, 我也是农人的后裔—— 由于</p>
【单选题】 在实际工程要避免对橡皮土进行()。
①  拍夯
②  采用凉槽
③  掺入部分石灰
④  挖除
【单选题】 常用的基础托换方法中,以加固地基,提高其承载力为目的的方法是()。
①  扩大基础托换法
②  加深托换法
③  灌浆托换
④  纠偏托换和顶升纠偏托换
【单选题】 常用的基础托换方法中,以减少基础底压力为目的的方法是()。
①  扩大基础托换法
②  加深托换法
③  灌浆托换
④  纠偏托换和顶升纠偏托换
【单选题】 以下不是软土地基不均匀沉降特征的是()。
①  沉降大而不均匀
②  沉降速率大
③  沉降稳定历史长
④  沉降小而均匀
【单选题】 我国建设部规定,凡质量达不到合格标准的工程,必须进行返修、加固或报废,由此而造成的直接经济损失在()元以上的称为工程质量事故。
①  2000
②  3000
③  4000
④  5000
【单选题】 灰土地基中,土颗粒粒径不得大于()。
①  15mm
②  16mm
③  17mm
④  18mm
【单选题】 基础变形特点中,局部倾斜是指结构沿纵向()m以内两点沉降差与其距离的差值。
①  4∽10
②  5∽10
③  6∽10
④  7∽10
【单选题】 钢筋混凝土灌注桩地基中,细骨料应选用()。
①  细砂
②  中砂
③  精砂
④  以上皆不对
【单选题】 砂及砂石地基含水量的检查方法是()。
①  焙浇法
②  水洗法
③  筛分法
④  烘干法