【单选题】【消耗次数: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
随机题目
【判断题】 大数据标志着一个新时代的到来,这个时代的特征是为了追求丰富的物质资源。
①  正确
②  错误
【判断题】 对于如何高效率、低成本地解决养老问题只针对城市地区而言。
①  正确
②  错误
【判断题】 关于智慧养老的概念解释,王志良教授从产业和经济学的角度认为,智慧养老是以新一代信息技术为支撑的现代服务新业态,以解决老年人在生活照料、身体健康、心理慰寄为目标,使得老年人有尊严地幸福生活,提高工作效率,进而实现信息消费。
①  正确
②  错误
【判断题】 工业社会的显著特征是依靠技术手段提高工作效率,服务越来越人性化。
①  正确
②  错误
【多选题】 全球信息化发展的趋势有( )。
①  全球信息化发展向智慧化阶段迈进
②  大数据被多国上升为国家战略
【多选题】 金华已经建立了一套从宏观、中观到微观的组合拳。其宏观、中观和微观分别体现为( )。
①  建立了区域医保基金收支平衡的长效机制
②  建立了区域医保基金预算与合理增长的调控机制
③  建立了区域医保基金支出预算机制
④  建立了医疗机构控制成本、提高质量、良性竞争的引导机制
【多选题】 从国际社会来看,人工智能也在( )等方面提出了新的要求和挑战,需加强合作并推动全球治理。
①  管理技术
②  信息技术
③  网络安全
④  军备竞赛
【多选题】 人工智能在医疗领域存在的问题( )。
①  缺乏监管和保障
②  医疗人工智能应用成熟度不够,应用率不足
③  数据质量参差不齐
④  人工智能应用与现有卫生信息系统融合模式仍需探索
【单选题】 从创新主体角度来看,人工智能核心技术的主要创新者和拥有者将有望实现从( )的转变,形成以企业为主、高校等科研机构为辅的人工智能创新主体结构。
①  院校到科技企业
②  科技企业到科研单位
③  科技企业到院校
④  科研单位到科技企业
【单选题】 人工智能核心技术的研究重点可能将从( )转为认知计算,即推动弱人工智能向强人工智能不断迈进。
①  算法操作
②  深度学习
③  P算法
④  编程运算