【单选题】【消耗次数:1】
设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
m - n + r = 2;
m ≤ 2n - 4;
m ≤ 3n - 6;
m ≤ 4n - 8。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
①  m ≤ 2n - 4;
②  m 3n - 6;
③  m 3n - 6;
④  m = 3n - 6。
【单选题】 设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确:
①  m = 2n - 4;
②  m = 2n - 2;
③  m = 2n ;
④  m = 2n + 2 。
【单选题】 设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①  d (G) £ 3;
②  d (G) £ 4;
③  d (G) = 5;
④  d (G) ≥ 5。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  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*是具有 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
【单选题】 设一平面图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 个面,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m - r = 2;
③  n - r + m = 2;
④  n - m + r = 2。
随机题目
【判断题】 学会认知、学会做事、学会共同生活、学会生存是“教育的四个支柱”,基础教育则是“走向生活的通行证”。
①  正确
②  错误
【判断题】 由于环境自身的两重性,因而对素质发展的影响也相应地具有两重性。
①  正确
②  错误
【判断题】 校园环境建设,包括校园绿化、环境卫生和文化设施。
①  正确
②  错误
【判断题】 学校管理的效益取决于投入量的大小,投入越大,效益越好。
①  正确
②  错误
【多选题】 校长的权力包括
①  机构设置权
②  人事管理权
③  收费自主权
④  教育教学管理权
【多选题】 学校领导方式的类型有
①  专制型
②  放任型
③  民主型
【单选题】 组织学校卫生工作,应坚持
①  以安全卫生为主
②  以安全保健为主
③  以自我保健为主
④  以预防保健为主
【单选题】 要形成正确的管理指导思想,首先要有正确的
①  管理方法
②  管理观念
③  管理原则
④  管理目标
【单选题】 校园文化的外在标志是
①  校园物质文化
②  校园精神文化
③  校园制度文化
④  校园行为文化
【单选题】 运用物质刺激的方法进行管理,这是学校管理的什么方法
①  教育的方法
②  行政的方法
③  经济的方法
④  法律的方法