【单选题】【消耗次数:1】
设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
G 的对偶图 G*是 2边-连通的;
G 的对偶图 G*是 3-正则图;
G 的对偶图 G*是 3边-连通的;
G 的对偶图 G*是平面图 。
参考答案:
复制
纠错
相关题目
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【单选题】 设 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(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的:
①  G 为非平面图;
②  ?G 为非平面图;
③  G 或?G 必为非平面图;
④  G 和?G 都为非平面图。
【单选题】 关于极大平面图G,下面说法不正确的是:
①  任意增加一条边会变为非平面图;
②  连通的;
③  G的每个面的次数都是3;
④  G中没有割点和桥。
【单选题】 设 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。
随机题目
【判断题】 为节约施工成本,建筑施工中产生的泥浆水可以直接排入城市排水设施和河流。( )
①  正确
②  错误
【判断题】 建设工程施工前,施工单位负责项目管理的技术人员应当对有关安全施工的技术要求向施工作业班组、作业人员作出详细说明,并由双方签字确认。( )
①  正确
②  错误
【多选题】 根据《生产安全事故报告和调查处理条例》,事故调查组成员有下列哪些行为之一者,依法给予处分,构成犯罪的,追究刑事责任:( )。
①  学历不足
②  经验不足
③  因个人原因致使调查工作有错误
④  对事故调查工作不负责任,致使事故调查工作有重大疏漏的
⑤  包庇、袒护负有事故责任的人员或者借机打击报复的
【判断题】 任何单位或个人对事故隐患或者安全生产违法行为,有权向负有安全生产监督管理职责的部门报告或举报。( )
①  正确
②  错误
【判断题】 拆除管道及容器时,必须查清其残留物的种类、化学性质,采取相应措施后,方可进行拆除施工。( )
①  正确
②  错误
【判断题】 设计单位应当向建筑施工企业提供与施工现场相关的地下管线资料,建筑施工企业应当采取措施加以保护。( )
①  正确
②  错误
【判断题】 “十不吊”是吊装作业必须遵循的原则。( )
①  正确
②  错误
【多选题】 根据《建设工程安全生产管理条例》规定,建设工程施工前,施工单位负责项目管理的技术人员应当对有关安全施工的技术要求向施工( )作出详细说明,并由双方签字确认。
①  施工队伍负责人
②  施工队伍安全员
③  作业班组
④  现场安全员
⑤  作业人员
【判断题】 施工单位发生生产安全事故,应当按照国家有关伤亡事故报告和调查处理的规定,及时、如实地向负责安全生产监督管理的部门、建设行政主管部门或者其他有关部门报告,特种设备发生事故的,还应当同时向特种设备安全监督管理部门报告。接到报告的部门对此自行做出处理决定。( )
①  正确
②  错误
【多选题】 电缆线路可以( )敷设;
①  沿地面
②  埋地
③  沿围墙
④  沿电杆或支架
⑤  沿脚手架