【单选题】【消耗次数:1】
设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
m - n + r = 2;
m ≤ 2n - 4;
m ≤ 3n - 6;
m ≤ 4n - 8。
参考答案:
复制
纠错
相关题目
【单选题】 关于 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。
随机题目
【单选题】 通常情况下轻骨料的破坏一般是()。
①  沿着砂、石与水泥结合面破坏
②  轻骨料本身强度较低,首先破坏
③  A和B均正确
④  A和B均错误
【单选题】 测试混凝土静力受压弹性模量时标准试件的尺寸为()。  
①  150×150×150mm  
②  40×40×160mm  
③  70.7×70.7×70.7mm  
④  150×150×300mm
【单选题】 欲使建筑物室内尽可能冬暖夏凉的外墙材料应选用导热系数和热容量的大小是()。
①  值小,值小
②  值大,值小
③  值小,值大
④  值大,值大
【单选题】 屈强比愈小,反映钢材受力超过屈服点工作时的()。
①  可靠性愈小,结构安全性愈低
②  可靠性愈小,结构安全性愈高
③  可靠性愈大,结构安全性愈高
④  可靠性愈大,结构安全性愈低
【单选题】 SBS改性沥青混合料较原始沥青混合料在技术性能上有以下()改善。
①  提高了高温时的稳定性
②  提高了低温时的变形能力
③  降低了沥青混合料的成本
④  A和B均正确
【单选题】 对普通石油沥青,建筑工程一般不单独使用,而用于掺配,其原因是()。
①  其含蜡较高,性能较差 
②  针入度较大,粘性较大 
③  针入度较小
④  针入度较小,粘性较小
【单选题】 材料的孔隙率增大,材料的()低。  
①  强度、憎水性、吸水性  B密度、强度、抗冻性  C.吸湿性、抗渗性
②  料的孔隙率增大,材料的()低。  A.强度、憎水性、吸水性  B密度、强度、抗冻性  
③  吸湿性、抗渗性、耐水性  
④  表观密度、强度、密实度
【单选题】 下列属于亲水材料的是()。  
①  沥青  
②  塑料  
③  橡胶  
④  水泥
【单选题】 下列属于憎水材料的是()  
①  石材  
②  金属  
③  水泥  
④  橡胶
【单选题】 沥青的牌号是主要根据以下()技术指标来划分的。
①  黏滞性  
②  塑性  
③  稳定敏感性  
④  大气稳定性