【单选题】【消耗次数:1】
设 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*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 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个顶点, m 条边, r 个面,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m - r = 2;
③  n - r + m = 2;
④  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(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 。
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
随机题目
【多选题】 施工单位应当在施工现场入口处、脚手架、出入通道口、( )、爆破物及有害危险气体和液体存放处等危险部位,设置明显的安全警示标志。
①  临时用电设施
②  窗口
③  基坑边沿
④  隧道口
⑤  楼梯口
【多选题】 《房屋市政工程生产安全重大隐患治理挂牌督办通知书》包括( )。
①  工程项目的名称
②  重大隐患的具体内容
③  治理要求及期限
④  督办解除的程序
⑤  安全应急预案
【多选题】 按照《建筑法》,禁止总承包单位将工程分包给不具备相应资质条件的单位,禁止分包单位将其承包的工程再分包。以下情形属于违法分包的是()。
①  分包单位将其承包的建设工程再分包的
②  施工总承包人或专业分包人将其承包工程中的劳务作业分包给劳务分包企业
③  总承包单位将建设工程分包给不具备相应资质条件的单位的
④  建设工程总承包合同中未有约定,又未经建设单位认可,承包单位将其承包的部分建设工程交由其他单位完成的
⑤  施工总承包单位将建设工程主体结构的施工分包给其他单位的
【多选题】 ( )应当建立危险性较大的分部分项工程安全管理制度。
①  建设单位
②  设计单位
③  施工单位
④  监理单位
⑤  住房和城乡建设主管部门
【多选题】 对于板的搁置要求,下列说法中正确的是()。
①  搁置在墙上时,支撑长度一般不能小于80mm
②  搁置在梁上时,一般支撑长度不宜小于100mm
③  空心板在安装前应在板的两端用砖块或混凝土堵孔
④  板的端缝处理一般是用细石混凝土灌缝
⑤  板的侧缝起着协调板与板之间的共同工作的作用
【多选题】 用后服务阶段的目标是()。
①  保证建设单位投资收益
②  使建筑产品发挥应有功能
③  反馈信息
④  改进工作
⑤  提供企业信誉
【多选题】 发生职业病危害事故或者有证据证明危害状态可能导致职业病危害事故发生时,安全生产监督管理部门可以采取临时控制措施的有()。
①  责令暂停导致职业病危害事故的作业
②  查阅或者复制与违反职业病防治法律、法规的行为有关的资料和采集样品
③  封存造成职业病危害事故或者可能导致职业病危害事故发生的材料和设备
④  组织控制职业病危害事故现场
⑤  根据事故现场条件抢救病人
【多选题】 盾构掘进中,当遇有盾构旋转角度过大、管片严重碎裂和渗漏水、( )等时,应暂停施工,并应在排除险情后继续施工。
①  开挖面发生坍塌或严重的地表隆起、沉降现象
②  盾构扭矩或顶力异常
③  盾构外壳局部发生变形
④  遭遇地下不明障碍物或意外的地质变化
⑤  盾构位置偏离设计轴线过大
【多选题】 地下室防水的构造方案有()。
①  卷材防水
②  砂浆防水
③  构建自防水
④  降排水法
⑤  综合法
【多选题】 当出现下列( )之一时,必须立即进行危险报警,并应对基坑支护结构和周边环境中的保护对象采取应急措施。
①  基坑支护结构或周边土体的位移值突然明显增大或基坑出现流沙、管涌、隆起、陷落或较严重的渗漏等
②  降水井抽水异常,基坑排水不通畅
③  周边管线变形突然明显增长或出现裂缝、泄漏等
④  周边建筑的结构部分、周边地面出现较严重的突发裂缝或危害结构的变形裂缝
⑤  基坑支护结构的支撑或锚杆体系出现过大变形、压屈、断裂、松弛或拔出的迹象