【单选题】【消耗次数: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
随机题目
【单选题】 丧失生活中自理能力的老人称为“失能老人”。按照国际通行标准,吃饭、穿衣、上下床、上厕所、室内走动、洗澡六项指标,三到四项做不到的,定义为( )。
①  重度失能
②  轻度失能
③  严重失能
④  中度失能
【单选题】 ( )是指老年人作为财产所有人依法对自己的财产享有占有、使用、收益和处分的权利。
①  老年人的住房权
②  财产所有权
③  继承权
④  婚姻自由权
【单选题】 利用会员O2O型属于微信群营销类型之一。该说法( )
①  正确
②  错误
【单选题】 现在的目标人群越来越精细化,要想使目标用户长期关注公众号,( )是最关键的因素。
①  略定位
②  服务定位
③  用户定位
【判断题】 “属性分析”则反映该热词近一天的走势情况。该说法( )
①  正确
②  错误
【单选题】 剧本的创作一般分为四个步骤,其中第二步骤是( )。
①  将这个基本故事扩展成一个叙事大纲,其中包含有大量的细节,并且有明确的故事发展情节
②  剧本初稿,接着第二稿,直到最后定稿
③  要有一个基本包含浓缩的完整故事构思,并且表明事故的主角,包括构成故事的冲突—发展—结局
【单选题】 自媒体平台内容营销技巧包括( )
①  建立内容素材库
②  营造内容的代入感
③  增加阅读量
【判断题】 粉丝分析包括概况、粉丝属性、兴趣探索三个部分。该说法( )
①  正确
②  错误
【判断题】 小程序在微信的社交、内容生态下,更易于增值服务价值的发挥。该说法( )
①  正确
②  错误
【判断题】 网络游戏又称“在线游戏”,简称“网游”。该说法( )
①  正确
②  错误