【单选题】【消耗次数:1】
设G=<V,E>有n个结点,m条边,则要确定G的一棵生成树必须删去G中边数为()
m-n+1
n-m-1
m-n-1
n-m+1
参考答案:
复制
纠错
相关题目
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①  正确
②  错误
【判断题】 若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①  正确
②  错误
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【单选题】 设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()。
①  Nl+N2+……+Nm
②  l+N2+2N3+3N4+……+(m-1)Nm
③  N2+2N3+3N4+……+(m-1)Nm
④  2Nl+3N2+……+(m+1)Nm
【单选题】 设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①  d (G) £ 3;
②  d (G) £ 4;
③  d (G) = 5;
④  d (G) ≥ 5。
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
【单选题】 设 G 设 n 阶 m 条边的无向连通图,则以下哪个性质不对:
①  m 3 n - 1;
②  m 3 n ;
③  m=n;
④  m 3 n + 1。
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
随机题目
【单选题】 下列对通气/血流比值的描述,正确的是()
①  指每分通气量与每搏输出量的比值
②  在整个肺的平均比值为8.4
③  比值增大时有利于肺换气
④  人体直立时肺尖部比值较大
⑤  比值变小意味着肺泡无效腔变大
【单选题】 当无效腔容量加倍而潮气量不变时,通气/血流比值的变化是()
①  减小
②  不变
③  加倍
④  增大,但小于加倍
⑤  增加三倍
【单选题】 下列情况中能使氧离曲线发生右移的是()
①  肺通气阻力减小
②  代谢性酸中毒
③  血温降低
④  血中CO<sub>2</sub> 分压下降
⑤  血红蛋白与氧的亲合力增加
【单选题】 下列对于CO<sub>2</sub> 在血液中运输的叙述,错误的是()
①  CO<sub>2</sub> 在血浆中与水结合形成碳酸
②  在血浆中溶解的CO<sub>2</sub> 绝大部分扩散入红细胞内
③  在红细胞内,在碳酸酐酶催化下,CO<sub>2</sub> 与水反应生成碳酸
④  碳酸可解离为碳酸氢根和氢离子
⑤  氨基甲酸血红蛋白是CO<sub>2</sub> 结合运输的一种形式
【单选题】 下列两个数据之间的关系可在氧解离曲线反映的是()
①  血氧含量与大气O<sub>2</sub>含量;
②  血氧容量与大气PO<sub>2</sub>;
③  血氧含量与血氧容量;
④  血氧饱和度与血PO<sub>2</sub>;
⑤  血红蛋白与氧的亲合力
【单选题】 下列关于血红蛋白(Hb)与O<sub>2</sub> 结合特征的叙述,正确的是()
①  Hb与O<sub>2</sub> 的结合是可逆的氧化作用
②  血液[H<sup>+</sup> ]升高时,Hb与O<sub>2</sub> 的亲和力增强
③  氧离曲线右移,表示Hb与O<sub>2</sub> 的亲和力增强
④  CO与Hb的亲和力是O<sub>2</sub> 的210倍
⑤  Hb浓度低下时,氧合血红蛋白减少,血液呈紫蓝色
【单选题】 下列关于O<sub>2</sub> 在血液中运输的叙述,错误的是()
①  以结合的形式运输占98%
②  O<sub>2</sub> 的结合形式是氧合血红蛋白
③  O<sub>2</sub> 与血红蛋白结合或解离取决于氧分压的高低
④  氧合血红蛋白呈鲜红色
⑤  血红蛋白浓度低下的患者易出现紫绀
【单选题】 下列选项为CO<sub>2</sub> 对呼吸的影响的主要实现途径的是()
①  颈动脉体
②  主动脉体
③  中枢化学感受器
④  直接作用于呼吸中枢
⑤  牵张感受器
【单选题】 切断动物的双侧颈迷走神经,呼吸会发生变化的是()
①  呼吸频率加快
②  吸气时间延长,呼吸频率减慢
③  吸气时间变短,呼气时间延长
④  吸气和呼气时间均变短
⑤  呼吸频率不变
【单选题】 中枢化学感受器最敏感的刺激物是()
①  血液中的CO<sub>2</sub>;
②  脑脊液中的CO<sub>2</sub>;
③  血液中的H<sup>+</sup>;
④  脑脊液中的H<sup>+</sup>;
⑤  血液中的O<sub>2</sub>