【单选题】【消耗次数:1】
关于极大平面图G,下面说法不正确的是:
任意增加一条边会变为非平面图;
连通的;
G的每个面的次数都是3;
G中没有割点和桥。
参考答案:
复制
纠错
相关题目
【判断题】 关于极大平面图G,则G中没有割点和桥。
①  正确
②  错误
【单选题】 设 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 中每个面的次数均为偶数 。
【单选题】 关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
①  m ≤ 2n - 4;
②  m 3n - 6;
③  m 3n - 6;
④  m = 3n - 6。
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图。
①  正确
②  错误
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图.
①  正确
②  错误
【单选题】 设G为v个结点e条边的连通平面图,则面r等于()
①  e-v+2
②  v-e+2
③  v+e+2
④  v+e-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 。
随机题目
【判断题】 普通细石混凝土防水层中的钢筋网片,施工时应放置在混凝土的下部。 ()
①  正确
②  错误
【判断题】 施工现场应对人员的不安全行为进行综合监督管理,对物的不安全状态及时转移,改善作业条件。()
①  正确
②  错误
【判断题】 建筑施工企业生产安全事故报告制度只是针对等级事故的管理。 ()
①  正确
②  错误
【判断题】 安全事故应急救援预案分为综合应急预案、专项应急预案和现场处置方案。工程项目现场的生产安全事故应急救援预案主要是专项应急预案和现场处置方案。 ()
①  正确
②  错误
【判断题】 建筑施工现场必须采用TN-S接零保护系统。()
①  正确
②  错误
【判断题】 民用建筑通常由地基、墙或柱、楼板层、楼梯、屋顶、地坪、门窗等几大主要部分组成。()
①  正确
②  错误
【判断题】 在送电时,配电箱、开关箱之间应遵守合理的操作顺序:开关箱→分配电箱→总配电箱。
①  正确
②  错误
【判断题】 企业在安全生产许可证有效期内变更主要负责人、企业名称或者注册地址的,可在许可证延期时向实施机关提出变更申请。 ()
①  正确
②  错误
【判断题】 基础梁的顶面标高应低于室内地面一定距离,以便在该处设置墙身防潮层。()
①  正确
②  错误
【判断题】 严禁用黄绿双色、黑色、蓝色线当相线,也严禁用黄色、绿色、红色线作为工作零线和保护零线。()
①  正确
②  错误