【判断题】【消耗次数:1】
设n阶无向连通图G有m条边,则mn-1。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 设 G 设 n 阶 m 条边的无向连通图,则以下哪个性质不对:
①  m 3 n - 1;
②  m 3 n ;
③  m=n;
④  m 3 n + 1。
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【单选题】 设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①  d (G) £ 3;
②  d (G) £ 4;
③  d (G) = 5;
④  d (G) ≥ 5。
【单选题】 设 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。
随机题目
【单选题】 框架结构在水平侧向力作用下的侧移曲线以()变形为主。
①  剪切型
②  弯曲型
③  剪弯型
④  弯剪型
【单选题】 哪类房屋宜进行风洞试验判断确定建筑物的风荷载?()
①  周围地形和环境较复杂的结构
②  甲类建筑
③  剪力墙结构
④  筒体结构
【单选题】 抗震设计的框架结构如采用砌体填充墙时,砌体填充墙布置应符合的规定为()。
①  避免形成上、下层刚度变化过大;
②  宜采取措施减小对主体结构的影响;
③  应考虑砌体填充墙对地震作用的影响;
④  减少因与框架梁的位置未对齐而造成的梁扭转。
【单选题】 下列高层建筑中,计算地震作用时()宜采用时程分析法进行补充计算。
①  建筑设防类别为乙类的高层建筑;
②  建筑设防类别为甲类的高层建筑;
③  高柔的高层建筑;
④  建筑设防类别为丙类的高层建筑;
【单选题】 采用底部剪力法计算地震作用的高层建筑结构是()。
①  高度不超过40m的高层建筑结构;
②  以剪切变形为主的高层建筑结构;
③  高度不超过40m、以弯曲变形为主且质量和刚度沿高度分布比较均匀的高层建筑结构;
④  高度不超过40m、以剪切变形为主且质量和刚度沿高度分布比较均匀的高层建筑结构;
【单选题】 抗震框架梁端截面必须配置受压筋形成双筋截面,其中三级框架梁端截面受压筋与受拉筋之比为()
①  大于等于0.3
②  大于等于0.5
③  小于等于0.3
④  小于等于0.5
【单选题】 抗震设计的框架结构如采用砌体填充墙时,砌体填充墙布置应符合的规定为()。
①  避免形成短柱;
②  宜采取措施减小对主体结构的影响;
③  应考虑砌体填充墙对地震作用的影响;
④  减少因与框架梁的位置未对齐而造成的梁扭转。
【单选题】 哪类房屋宜进行风洞试验判断确定建筑物的风荷载?()
①  立面开洞或连体建筑
②  甲类建筑
③  剪力墙结构
④  筒体结构
【单选题】 计算框架结构梁截面惯性矩I时考虑楼板影响,对现浇楼盖,中框架梁取I=()。
①  2I0
②  1.5I0
③  1.2I0
④  I0
【单选题】 抗震设计时,高度超过()的高层建筑应考虑风荷载效应与水平地震作用效应的组合。
①  40m
②  60m
③  80m
④  100m