【判断题】【消耗次数:1】
设 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 。
【多选题】 设一连通平面图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 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①  d (G) £ 3;
②  d (G) £ 4;
③  d (G) = 5;
④  d (G) ≥ 5。
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
随机题目
【单选题】 在普通食盐市场上,消费者所表现的需求、欲望、购买行为以及对企业营销策略的反应都相似,这类产品的市场被称为( )。
①  同质性市场
②  异质性市场
③  消费者市场
④  目标市场
【单选题】 在其他情况不变的情况下,通常产品的价格上升,则该产品的市场供应量( )。
①  上升
②  下降
③  不变
④  B和C
【单选题】 以下哪一个不属于市场营销宏观环境范畴?( )
①  经销商
②  经济环境
③  政治环境
④  社会文化环境
【单选题】 向最终消费者直接销售产晶或服务,用于个人及非商业用途的活动属于( )。
①  零售
②  批发
③  代理
④  直销
【单选题】 产品一市场管理型组织的主要缺点是( )。
①  组织管理费用太高
②  有些产品和市场容易被忽略
③  容易造成计划与实际的脱节
④  不能及时得到足够的市场信息
【单选题】 以下哪种类型经济结构的国家市场机会最为有限?( )
①  原料输出型
②  传统经济型
③  工业化型
④  工业发达型
【单选题】 在市场对产品价格极为敏感、企业的生产成本和经营费用会随生产经营的增加而下降,低价不会引起实际和潜在的竞争,企业宜对此产品采用( )。
①  撇脂定价
②  渗透定价
③  中间定价
④  理解价值定价
【单选题】 在新产品开发过程的第一个阶段,营销部门的主要责任是()。
①  进行环境分析
②  评核与筛选
③  搜集构想
④  进行营业分析
【单选题】 以下哪一项不是批发商的职能?( )
①  集散商品
②  沟通产销信息
③  承担市场风险
④  延长产品的生命周期
【单选题】 服务是一种无形产品,它向顾客提供的是产品的()。
①  所有权
②  保护权
③  使用权
④  管理权