【单选题】【消耗次数:1】
设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
d (G) £ 3;
d (G) £ 4;
d (G) = 5;
d (G) ≥ 5。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 设 G 是 n (n 3 2)阶无向简单图,?G 是它的补图. 已知 G的最大度?(G) = k1, 最小度d (G) = k2, 则其补图?G以下哪个性质不对:
①  对每个顶点 v, 有 dG(v) + d?G (v) = n - 1;
②  ?(?G) = (n - 1) - k2;
③  对每个顶点 v, 有 dG(v) + d?G (v) = n;
④  d (?G) = (n - 1) - k1。
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【单选题】 设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的:
①  G 为非平面图;
②  ?G 为非平面图;
③  G 或?G 必为非平面图;
④  G 和?G 都为非平面图。
【单选题】 设U={a,b,c,d,e,f,g},A={a,c,e,g}则Cu(A)=( )
①  {b,d,f}
②  {b,d,g}
③  {b,d,f,g}
④  {d,f,g}
【多选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪些性质正确:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【多选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【单选题】 设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①  G 的对偶图 G*是 2边-连通的;
②  G 的对偶图 G*是 3-正则图;
③  G 的对偶图 G*是 3边-连通的;
④  G 的对偶图 G*是平面图 。
随机题目
【单选题】 ( )为中国的脱贫攻坚提供了有力制度保障,为全球减贫事业贡献了中国智慧、中国方案。
①  中国特色脱贫攻坚制度体系
②  中国共产党的领导
③  坚持社会主义发展道路
④  先富带后富,最终实现共同富裕
【单选题】 综合分析国际国内形势和我国发展条件,从二〇二〇年到本世纪中叶可以分两个阶段来安排。第一个阶段,从______到______,在全面建成小康社会的基础上,再奋斗十五年,基本实现社会主义现代化。
①  二〇二〇年二〇三五年
②  二〇二五年二〇四〇年
③  二〇三〇年二〇四五年
④  二〇三五年本世纪中叶
【单选题】 新中国成立70年来,我们党领导人民创造了世所罕见的两大奇迹:一是经济快速发展奇迹;二是( )奇迹。
①  平均寿命提高
②  人民幸福指数
③  社会长期稳定
④  物质财富丰富
【单选题】 党的十八大以来,各省区市党政一把手向中央签军令状的,只有( )这一项工作。
①  实现现代化
②  脱贫攻坚
③  实现工业化
④  实现城镇化
【单选题】 联合国秘书长的任期是( ),可以连任。
①  4年
②  5年
③  6年
④  7年
【多选题】 2020年2月12日,中共中央政治局常务委员会召开会议。中共中央总书记习近平主持会议并指出,要按照( )的总要求,全面开展疫情防控工作。
①  坚定信心
②  同舟共济
③  科学防治
④  精准施策
【判断题】 根据世界卫生组织的最新可比数据, 在用以监测联合国 2030 可持续发展健康目标实现情况的健康指标中,当前中国主要指标大多低于全球平均水平。
①  正确
②  错误
【判断题】 2020年全面建成小康社会之后,我们既能消除绝对贫困,又能消除相对贫困。
①  正确
②  错误
【判断题】 党的十八大以来,坚持保障式扶贫方针,引导和支持所有有劳动能力的贫困人口依靠自己的双手创造美好明天。
①  正确
②  错误
【单选题】 中国特色社会主义进入新时代,对新时代的“新”理解不正确的是( )。
①  新时代,是决胜全面建成小康社会,进而全面建设社会主义现代化强国的时代
②  新时代,是在新的历史条件下继续夺取中国特色社会主义伟大胜利的时代
③  新时代,是全国各族人民创造美好生活、逐步实现全体人民同步富裕的时代
④  新时代,是全体中华儿女勠力同心、奋力实现中华民族伟大复兴中国梦的时代