【单选题】【消耗次数: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 。
随机题目
【多选题】 《建设工程安全生产管理条例》适用范围正确的是( )。
①  建设工程的新建
②  建设工程的改建
③  建设工程的扩建
④  救灾工程
⑤  建设工程的拆除
【多选题】 制定《建设工程安全生产管理条例》的主要目的是( )。
①  加强建设工程安全生产监督管理
②  保障人民群众生命安全
③  保障人民群众财产安全
④  保护施工单位利益不受侵害
⑤  保证建设单位利益
【多选题】 根据《建设工程安全生产管理条例》 下列说法正确的是( )。
①  建设单位在编制工程概算时,应当确定建设工程安全作业环境及安全施工措施所需费用
②  建设单位在申请领取施工许可证时,应当提供建设工程有关安全施工措施的资料
③  建设单位可压缩合同约定工期
④  建设工程安全生产管理,坚持质量第一、预防为主的方针
⑤  建设单位应当向施工单位提供施工现场资料,并保证资料的真实、准确、完整
【多选题】 . 根据《建设工程安全生产管理条例》,下列说法正确的是( )。
①  工程设计单位在实施施工过程中,发现存在安全事故隐患的,应当要求施工单位整改;情况严重的,应当要求施工单位暂时停止施工,并及时报告建设单位
②  工程监理单位应审查施工组织设计中的安全技术措施或者专项施工方案是否符合工程建设强制性标准
③  工程监理单位和监理工程师应当按照法律、法规和工程建设强制性标准实施监理,并对建设工程安全生产承担监理责任
④  设计单位应当考虑施工安全操作和防护的需要,对涉及施工安全的重点部位和环节在设计文件中注明,并对防范生产安全事故提出指导意见
⑤  采用新结构、新材料、新工艺的建设工程和特殊结构的建设工程,监理单位应当在设计中提出保障施工作业人员安全和预防生产安全事故的措施建议。
【多选题】 根据《建设工程安全生产管理条例》,出租的机械设备和施工机具及配件,应当具有( )。
①  生产(制造)许可证
②  产品合格证
③  生产日期
④  生产厂家
⑤  出租许可证
【多选题】 安装、拆卸施工起重机械和整体提升脚手架、模板等自升式架设设施时( )。
①  应当编制拆装方案
②  制定安全施工措施
③  由专业技术人员现场监督
④  必须由具有相应资质的单位承担
⑤  可以由非专业人员进行
【多选题】 施工起重机械和整体提升脚手架、模板等自升式架设设施安装完毕后( )。
①  安装单位应该自检
②  安装单位应出具自检合格证明
③  安装单位应向施工单位进行安全说明
④  安装单位应向建设单位进行安全说明
⑤  安装单位应该办理验收手续并签字
【多选题】 施工单位在使用承租的机械设备和施工机具及配件的,由( )共同进行验收。
①  建设单位
②  施工总承包单位
③  分包单位
④  出租单位
⑤  安装单位
【多选题】 根据《建设工程安全生产管理条例》,下列说法正确的是( )。
①  施工单位应当根据不同施工阶段和周围环境及季节、气候的变化,在施工现场采取相应的安全施工措施
②  施工现场暂时停止施工的,施工单位应当做好现场防护,所需费用由施工方承担,或者按照合同约定执行
③  建设工程施工前,施工单位负责项目管理的技术人员应当对有关安全施工的技术要求向施工作业班组、作业人员作出详细说明,并由双方签字确认
④  施工单位应当将施工现场的办公、生活区与作业区分开设置,并保持安全距离
⑤  施工现场使用的机械设备可不具有产品合格证
【多选题】 根据《建设工程安全生产管理条例》,施工单位应该在下列( )处危险部位设置明显的安全警示标志。
①  施工现场入口处
②  电梯井口
③  脚手架
④  分叉路口
⑤  十字路口