【单选题】【消耗次数: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>社区不是与幼儿园生存、发展关系最密切的外部环境。</p>
① 
② 
【判断题】 <p>幼儿园工作评价是教育评价的一部分。</p>
① 
② 
【判断题】 <p>幼儿园的任务和教学的主要目标是评价的最终目标和依据。</p>
① 
② 
【简答题】 <p>简述幼儿园保教常规工作管理的内容与程序。</p>
【简答题】 <p>幼儿园管理者响应国家低碳环保的号召,在幼儿园环境设计时打算利用大量的废旧物品。王老师在传达园所目的时列举了诸如瓶瓶罐罐,纸盒,碎布等材料目录,发动家长一起帮助收集,几天过去了,响应的人很少,即使带来的材料也有许多不符合要求的,王老师感叹到:“现在的工作真难做啊,家长不支持,领导也不满意啊!”同时也听到家长抱怨:“幼儿园也真是的,舍不得花钱,让我们找这些破烂,不美观也不卫生,这不是瞎折腾吗!”</p><p>1、在家园合作中为什么会出现这种问题?</p><p>2、作为管理者、教师怎么做才会更好的得到家长的支持?</p>
【单选题】 环境的布置与创设要(),促进幼儿全面发展。
①  有利于实现教育目标
②  审美性与趣味性相结合
③  幼儿进行参与
④  遵循多样性原则
【单选题】 以下选项哪种不属于幼儿手工的范畴()
①  绘画
②  剪纸
③  折纸
④  撕纸
【单选题】 基本知识技能的掌握运用与幼儿()发展是相辅相成的,两者互相促进,共同提高。
①  社会性
②  知识性
③  创造性
④  思维性
【单选题】 手工制作与()相结合,一直是学前手工教育的主张。
①  科学活动
②  幼儿园教育教学实际
③  语言活动
④  社会活动