【判断题】【消耗次数: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
随机题目
【单选题】 苯肼具有强还原性,在空气中易被氧化,变为( )。
①  红褐色
②  粉色
③  白色
④  黑色
【单选题】 工业上制取吡咯,是用氧化铝为催化剂,以( )和氨为原料制得。
①  呋喃
②  糠醛
③ 
④  噻吩
【单选题】 下列物质不需水解就能发生银镜反应的是( )。
①  葡萄糖
②  蔗糖
③  纤维素
④  淀粉
【单选题】 新科技革命三大支柱通常是指( )。①能源 ②交通 ③通讯 ④材料 ⑤信息
①  ①③⑤
②  ①④⑤
③  ②③⑤
④  ①②③
【单选题】 中枢神经损伤所致的异常步态有疼痛步态、短腿步态。( )
① 
② 
【单选题】 老年性耳聋患者应避免或减少噪声刺激,避免应用耳毒性药物,不要摄入过多的( )及甜食,宜多吃蔬菜、水果、豆类等清淡食物。
①  纤维素
② 
③  维生素
④  脂肪
【单选题】 危机管理计划保护的顺序依次是:人员、本次活动 和财产。( )
① 
② 
【单选题】 问卷调查以书面文字或者符号的形式作出回答。然后进行归纳、整理、分析,并得出一定结论的方法。( )
① 
② 
【单选题】 关于同分异构体的下列说法中正确的是( )。
①  同分异构体现象是导致有机物数目众多的重要原因之一
②  结构不同,性质相异,化学式相同的物质互称同分异构体
③  同分异构体现象只存在于无机化合物中
④  同分异构体现象只存在于有机化合物中
【单选题】 目前已知化合物中数量、品种最多的是IVA碳的化合物(有机化合物),下列关于原因的叙述中不正确的是( )。
①  多个碳原子可以形成长度不同的链、支链及环,且链、环之间又可以相互结合
②  碳原子性质活泼,可以跟多数元素原子形成共价键
③  碳原子既可以跟自身,又可以跟其他原子(如氢原子)形成4个共价键
④  碳原子之间既可以形成稳定的单键,又可以形成稳定的双键和三键