【单选题】【消耗次数:1】
设 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 。
【多选题】 设 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个顶点, m 条边, r 个面,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m - r = 2;
③  n - r + m = 2;
④  n - m + r = 2。
【单选题】 设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪个是欧拉公式:
①  m - n + r = 2;
②  n - m + r = k + 1;
③  n - r + m = k + 1;
④  n - m + r = 2。
【多选题】 设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m + r = k + 1;
③  n - r + m = k + 1;
④  n - m + r = 2。
【单选题】 设 G 是 n 阶自补图,则关于顶点数n 和边数 m以下哪个性质不正确:
①  2m = n(n-1)/2;
②  n = 4k, 或 n-1 = 4k, k 为正整数;
③  2m = n(n-1);
④  2m等于所以顶点度数之和。
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确:
①  m = 2n - 4;
②  m = 2n - 2;
③  m = 2n ;
④  m = 2n + 2 。
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
随机题目
【多选题】 “四生农业”是指()。
①  A.生产
②  B.生活
③  C.生态
④  D.生命
【多选题】 关于我国数字乡村发展的展望,下列表述正确的是()。
①  A.加强规划布局,谋划“十四五”数字乡村发展
②  B.夯实发展基础,加快布局推进数字乡村新基建
③  C.释放数字红利,培育壮大农业农村发展新动能
④  D.创新治理模式,提升乡村治理能力现代化水平
【判断题】 党的二十大报告提出的“科教兴国战略、人才强国战略、创新驱动发展战略”都是党中央提出的需要长期坚持的国家重大战略,也都是事关现代化建设高质量发展的关键问题。
①  正确
②  错误
【判断题】 “知识产权创造保护和运用”是中国营商环境评价指标体系的一个一级指标,其下设的二级指标包括知识产权创造质量、知识产权保护社会满意度、非诉纠纷解决机构覆盖面和知识产权运用效益。
①  正确
②  错误
【判断题】 必须完整、准确、全面贯彻新发展理念,坚持社会主义市场经济改革方向,坚持高水平对外开放,加快构建以国内大循环为主体、国内国际双循环相互促进的新发展格局。
①  正确
②  错误
【多选题】 习近平2022年10月16日在中国共产党第二十次全国代表大会上的报告中指出,合理缩减外资准入负面清单,依法保护外商投资权益,营造()一流营商环境。
①  A.市场化
②  B.利益化
③  C.法治化
④  D.国际化
【判断题】 我国数字乡村发展的体系支撑主要体现为打造数字乡村产业生态圈和加强产学研联合体两个方面。
①  正确
②  错误
【单选题】 深刻理解(),坚决做到(),首先是新时代党之大者,同时又是国之大者。
①  A.“两个确立”;“两个坚持”
②  B.“两个坚持”;“两个维护”
③  C.“两个确立”;“两个维护”
④  D.“两个坚持”;“两个创新”
【多选题】 ()是全面建设社会主义现代化国家的内在要求。
①  A.尊重自然
②  B.顺应自然
③  C.践踏自然
④  D.保护自然
【判断题】 城乡中国时代,异质化村民在村庄场域中的渐次行动,为破除“去组织化”、实现“再组织化”提供了可能性。
①  正确
②  错误