【多选题】【消耗次数:1】
设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
G 的所有顶点度都是偶数;
G 中每个面的次数均为奇数;
G 的所有顶点度都是奇数;
G 中每个面的次数均为偶数 。
参考答案:
复制
纠错
相关题目
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【单选题】 设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①  G 的对偶图 G*是 2边-连通的;
②  G 的对偶图 G*是 3-正则图;
③  G 的对偶图 G*是 3边-连通的;
④  G 的对偶图 G*是平面图 。
【多选题】 设 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 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【单选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
随机题目
【单选题】 加强党的建设,必须把( )始终放在首位。
①  组织建设
②  作风建设
③  制度建设
④  思想建设
【单选题】 十八届四中全会指出,社会主义法治最根本的保证是( )。
①  人民的主体地位
②  党的领导
③  社会主义民主
④  人民民主专政
【单选题】 中国古代道德文明的精华是( )。
①  中国人民的反抗精神
②  伟大的中华民族精神
③  中华民族的传统美德
④  中国人的脊梁骨
【单选题】 中华民族的传统美德,是中国古代道德文明的精华。它被大多数人所接受并奉行,在现代仍发挥着积极影响。下列不属于中国民族传统美德的是( )。
①  谦和好礼
②  仁爱孝悌
③  见利忘义
④  诚信知报
【单选题】 社会主义核心价值观的基本内容是党的( )首次提出来的。
①  十八大
②  十五届六中全会
③  十七大
④  十六届六中全会
【单选题】 积极培育和践行社会主义核心价值观,有利于( )。①巩固马克思主义在意识形态领域的指导地位②巩固全党全国人民团结奋斗的共同思想基础③聚集实现中华民族伟大复兴中国梦的强大正能量④促进人的全面发展和引领社会全面进步
①  ①②③
②  ①②③④
③  ①③④
④  ②③④
【单选题】 印度人不吃牛肉汉堡,麦当劳就推出羊肉汉堡,是麦当劳文化全球化的本土化战略表现之一。( )
①  正确
②  错误
【单选题】 面对文化冲突,我们的正确认识和做法应该是( )。①尊重文化差异②借鉴“和而不同”的思想作为指导不同文化和谐共处的基本原则③外来文化都是先进的,应该纳为己用④在保存和弘扬各自优良传统和固有特色的前提下,吸收外来文化的先进因素
①  ①②③④
②  ①②④
③  ②③④
④  ①②③
【单选题】 关于文化本土化和文化全球化的说法,正确的是( )。
①  文化本土化会造成文化全球化的阻碍
②  文化全球化会使各民族文化之间的界限趋于消亡
③  文化全球化意味着世界文化将走向一体化、同质化
④  文化的全球化与文化的本土化的关系不是二元对立的
【单选题】 习近平在( )报告中指出,坚持人与自然和谐共生。必须树立和践行绿水青山就是金山银山的理念,坚持节约资源和保护环境的基本国策。
①  十八届三中全
②  十八大
③  十九大
④  十七大