【多选题】【消耗次数:1】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
存在顶点 v, d(v)33;
所以顶点度数之和等于2(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 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪些性质正确:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 设无向图的顶点个数为n,则该图最多有( )条边。
①  n-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【单选题】 设 G 是 n 阶自补图,则关于顶点数n 和边数 m以下哪个性质不正确:
①  2m = n(n-1)/2;
②  n = 4k, 或 n-1 = 4k, k 为正整数;
③  2m = n(n-1);
④  2m等于所以顶点度数之和。
随机题目
【多选题】 下列有关药物依赖性的叙述,正确的是()。
①  A.精神依赖性又称心理依赖性
②  B.分为躯体依赖性和精神依赖性
③  C.绝大多数具有依赖性的药物同时兼有精神依赖性和躯体依赖性
④  D.躯体依赖性又称心理依赖性
【多选题】 下列对药物副作用的叙述,正确的是()。
①  A.危害多不严重
②  B.多因剂量过大引起
③  C.与防治作用同时出现
④  D.可预知
【多选题】 下列对药物选择作用的叙述,正确的是()。
①  A.选择性是相对的
②  B.与药物剂量大小无关
③  C.选择性高的药物作用专一性强
④  D.是临床选药的基础
【多选题】 下肢静脉曲张后护理哪项是正确的()。
①  A.抬高患肢
②  B.使用弹力绷带
③  C.术后鼓励早期下床活动
④  D.不能做足背伸屈运动
【单选题】 以下哪种静脉属下肢浅静脉()。
①  A.股静脉
②  B.胫前静脉
③  C.胫后静脉
④  D.大隐静脉
【单选题】 半数致死量(LD50)是指()。
①  A.引起50%实验动物死亡的剂量
②  B.引起50%动物中毒的剂量
③  C.引起50%动物产生阳性反应的剂量
④  D.和50%受体结合的剂量
【单选题】 磺胺等药物在某些人产生的溶血性贫血属于()。
①  A.过敏反应
②  B.特异质反应
③  C.停药反应
④  D.后遗效应
【单选题】 副作用的产生是由于()。
①  A.患者的特异性体质
②  B.患者的肝肾功能不良
③  C.患者的遗传变异
④  D.药物作用的选择性低
【单选题】 药物作用的两重性是指()。
①  A.防治作用与不良反应
②  B.预防作用与不良反应
③  C.对症治疗与对因治疗
④  D.预防作用与治疗作用
【单选题】 副作用是在哪种剂量下产生的()。
①  A.治疗量
②  B.极量
③  C.中毒量
④  D.LD50