【判断题】【消耗次数: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
随机题目
【单选题】 20世纪五六十年代,农民的梦想是“人人进入新乐园、吃喝穿用不用钱”,实际反映农户对()的生活向往。
①  A.吃饱穿暖
②  B.房屋
③  C.生产资料
④  D.农具
【单选题】 2003年,习总书记在浙江省倡导推进()工程,开启了中国乡村建设的新进程。
①  A.“千村示范、万村整治”
②  B.美丽乡村建设
③  C.乡村振兴战略
④  D.美丽乡村建设升级版
【单选题】 2003年,习总书记在浙江省倡导推进( )工程,开启了中国乡村建设的新进程。
①  A.“千村示范、万村整治”
②  B.美丽乡村建设
③  C.乡村振兴战略
④  D.美丽乡村建设升级版
【单选题】 大孔隙多,但毛管孔隙少,保肥保水性能差的土壤质地类型是()。
①  A.石砾土
②  B.砂土
③  C.壤土
④  D.粘土
【单选题】 在农业上常用来改良酸性土壤的物质是()。
①  A.烧碱
②  B.石灰石
③  C.稀盐酸
④  D.消石灰
【单选题】 腐熟的人类尿只能和()混合。
①  A.石灰
②  B.氯化钾
③  C.草木灰
④  D.钙镁磷肥
【单选题】 不溶于水的微肥有()。
①  A.硫酸铜
②  B.氧化锌
③  C.磷矿粉
④  D.钼酸胺
【单选题】 农村常用的化肥有氮肥、磷肥、钾肥,农家肥草木灰也可起到化肥的作用,草木灰的主要成分是()。
①  A.NH2Cl
②  B.K2CO3
③  C.Ca(H2PO4)2
④  D.NH4HCO3
【单选题】 适宜大多数细菌生长的土壤酸碱性环境是
①  A碱性
②  B中性
③  C酸性
④  D强酸性
【单选题】 下面哪一个和香菇的搭配是不好的()
①  A.香菇+豆腐
②  B.香菇+河蟹
③  C.香菇+木瓜
④  D.香菇+鸡腿