【单选题】【消耗次数:1】
设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确:
m = 2n - 4;
m = 2n - 2;
m = 2n ;
m = 2n + 2 。
参考答案:
复制
纠错
相关题目
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
①  m ≤ 2n - 4;
②  m 3n - 6;
③  m 3n - 6;
④  m = 3n - 6。
【多选题】 设 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*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【单选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【单选题】 设:inta=1,b=2,c=3,d=4,m=2,n=2;执行(m=a>b)&&(n=c>d)后n的值为()。
①  1
②  2
③  3
④  4
【多选题】 设集合L = {1, 2, 22, ..., 2n}, n?R+,对于整除关系不能构成:
①  仅偏序集不是格;
②  仅格不是分配格;
③  仅分配格不是布尔代数;
④  布尔代数。
【单选题】 设集合L = {1, 2, 22, ..., 2n}, n?R+,对于整除关系能够构成:
①  仅偏序集不是格;
②  仅格不是分配格;
③  仅分配格不是布尔代数;
④  布尔代数。
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
随机题目
【单选题】 ( )是当代中国最鲜明的特色
①  改革开放
②  民族复兴
③  爱国主义
④  共产主义
【单选题】 爱国主义是人们自己故土家园、种族和文化的归属感、( )、尊严感与荣誉感的统一
①  自豪感
②  认同感
③  自信心
④  自尊心
【单选题】 中华法系形成于(? )
①  秦朝
②  汉朝
③  唐朝
④  新中国
【单选题】 ( )是中国精神的忠实继承者和坚定弘扬者
①  中华民族
②  中国人民
③  中国共产党
④  中国先进知识分子
【单选题】 中华民族的民族精神和时代精神构成了( )
①  爱国主义
②  中国精神
③  民族素质
④  共同理想
【多选题】 关于法律权利下列说法正确的是(? ? )
①  法律权利的内容、种类和实现程度受社会物质生活条件的制约
②  法律权利的内容、分配和实现方式因社会制度和国家法律的不同而存在差异
③  法律权利不仅由法律规定或认可,而且受法律维护或保障,具有不可侵犯性
④  法律权利必须依法行使,不能不择手段地行使法律权利
【多选题】 创新是推动人类社会发展的第一动力。增强改革创新的能力本领应该做到( )
①  夯实创新基础
②  培养创新思维
③  投身改革创新实践
④  勇于尝试大胆想象
【单选题】 ( )体现了人们对自己祖国的深厚感情,揭示了个人对祖国的依存关系
①  爱国主义
②  民族精神
③  时代精神
④  改革创新
【单选题】 (? )是坚持和发展中国特色社会主义的本质要求和重要保障,是国家治理的一场深刻变革
①  全面从严治党
②  全面依法治国
③  全面深化改革
④  全面制定方针政策
【单选题】 都江堰设计巧妙,成效卓著,是闻名世界的水利工程,在2000多年中持续使用,体现的中国精神内涵是( )
①  伟大创造精神
②  伟大奋斗精神
③  伟大团结精神
④  伟大梦想精神