【多选题】【消耗次数: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≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设 G 是 n 阶自补图,则关于顶点数n 和边数 m以下哪个性质不正确:
①  2m = n(n-1)/2;
②  n = 4k, 或 n-1 = 4k, k 为正整数;
③  2m = n(n-1);
④  2m等于所以顶点度数之和。
【单选题】 设 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。
随机题目
【单选题】 现浇钢筋混凝土地下连续墙,通常都要经过( )等工序才能完成。
①  挖槽→固壁→浇筑→联接
②  挖槽→浇筑→固壁→联接
③  挖槽→固壁→联接→浇筑
④  固壁→挖槽→浇筑→联接
【单选题】 发生流砂现象的根本原因是:( )
①  动水压力大于土颗粒的浸水浮重
②  水力坡度大或砂土空隙度大
③  渗透系数小、排水性能差的砂土
④  砂土中含有较多的片状矿物
【单选题】 地下连续墙的特点中不包括:( )
①  施工振动小
②  抗渗性好
③  可用于逆作法施工
④  施工噪声大
【判断题】 无锚板桩用于较浅基坑,依靠入土部分的土压力维持板桩的稳定。有锚板桩是在上部用外侧拉锚加以固定的。
①  正确
②  错误
【单选题】 导致边坡土体抗剪强度降低的因素,下列不正确的一项是:( )
①  因风化等气候影响使土质疏松
②  粘土中的夹层因为浸水而产生润滑作用
③  细砂、粉砂土因受振动而液化
④  土方边坡附近存在静载或动载
【单选题】 地下连续墙的钢筋笼在加工时,要根据钢筋笼重量、尺寸以及起吊方式和吊点布置,在钢筋笼内布置一定数量的:( )
①  吊架
②  埋件
③  吊环
④  纵向桁架
【判断题】 平板型钢板桩防水、承受轴向力和侧向抗弯的性能良好,易于打入土中,用途较广。
①  正确
②  错误
【判断题】 采用各种方法降低地下水位时,均应避免出现严重的翻浆、冒泥、流砂现象的发生。
①  正确
②  错误
【判断题】 用于护壁的泥浆的防漏剂掺量在一开始配制泥浆时就确定。
①  正确
②  错误
【单选题】 挡土板水平顶在桩柱的内侧,桩柱一端打入土中,另一端用拉杆与远处锚桩拉紧,挡土板内侧回填土。这种支撑形式是:( )
①  锚拉支撑
②  斜柱支撑
③  短桩横隔支撑
④  钢结构支护