【单选题】【消耗次数:1】
关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
m ≤ 2n - 4;
m 3n - 6;
m 3n - 6;
m = 3n - 6。
参考答案:
复制
纠错
相关题目
【单选题】 设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 (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①  G 的对偶图 G*是 2边-连通的;
②  G 的对偶图 G*是 3-正则图;
③  G 的对偶图 G*是 3边-连通的;
④  G 的对偶图 G*是平面图 。
【单选题】 设:inta=1,b=2,c=3,d=4,m=2,n=2;执行(m=a>b)&&(n=c>d)后n的值为()。
①  1
②  2
③  3
④  4
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
【单选题】 下面程序的输出是 int fun3(int x) {static int a=3; a+=x; return(a); } void main() {int k=2,m=1,n; n=fun3(k); n=fun3(m); printf(%d\n }
①  3
②  4
③  6
④  9
【多选题】 设 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 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①  d (G) £ 3;
②  d (G) £ 4;
③  d (G) = 5;
④  d (G) ≥ 5。
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(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 。
随机题目
【判断题】 对一批牌号为Q235的钢筋进行抽检,钢板厚度为20mm,得到各试样的屈服强度检测值分别为:227.5MPa、220.3MPa、222.0MPa、225.8MPa、229.3MPa;钢筋拉断后伸长率分别为:21%、20%、23%、27%、31%。该批钢筋为带肋钢筋。()
①  正确
②  错误
【判断题】 施工现场活动房主要承重构件使用年限不应小于10年,并应有生产企业和生产日期等标志。()
①  正确
②  错误
【判断题】 从业人员发现事故隐患或者其他不安全因素,应当立即处理。
①  正确
②  错误
【判断题】 落地式脚手架底部铺设垫板后,不应再加钢底座。 ()
①  正确
②  错误
【判断题】 交底要施工班组人员全部签字学习,可以代签。()
①  正确
②  错误
【判断题】 安全生产管理机构是指建筑施工企业及其在建设工程项目中设置的负责安全生产管理工作的独立职能部门。 ()
①  正确
②  错误
【判断题】 桩基础的作用是将上部结构传来的外力通过承台由桩传到较深的地基持力层中,承台将各桩连成一个整体共同承受荷载,并将荷载较均匀地传给各个基桩。 ()
①  正确
②  错误
【判断题】 起重设备的安装拆除专项方案必须经过规定的程序审批确认,符合要求后方可实施。施工中未经审批人许可不得随意改变原方案和措施。 ()
①  正确
②  错误
【判断题】 样上的尺寸单位,除标高以米为单位外,均以毫米为单位。 ()
①  正确
②  错误
【判断题】 于梁跨内在竖向荷载作用下将产生弯曲变形,使得梁端局部受压砌体压应力分布不均匀,支座内边缘压缩变形大,且靠近梁端压缩变形越来越小,所以梁在墙上有效支承长度小于或等于实际支承长度。 ()
①  正确
②  错误