【多选题】【消耗次数:1】
G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪些性质正确:
存在长度大于或等于d (G)+1 的圈;
这两个奇度顶点必然连通;
至少有两个顶点不是割点;
这两个奇度顶点之间可以不用连通。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
随机题目
【单选题】 抗肿瘤所致的毒辅反应
①  恶心呕吐
②  骨髓抑制
③  周围神经反应
④  皮肤粘膜毒性
⑤  以上都是
【单选题】 中医护理适宜技术资质准入
①  医生执业证
②  有医疗机构组织的100学时中医药理论、技术的学习和考核合格,并且不同年限的临床工作经验
③  只需操作培训合格
④  自学即可
⑤  中医学院毕业即可
【单选题】 中医适宜技术临床应用推广时的注意事项
①  辨证基础上合理推广
②  操作流程规范运用
③  临床疗效恰当评价
④  应用经验不断总结
⑤  以上都是
【单选题】 中医适宜技术治疗后需关注处理的
①  刮痧后1-2天局部皮肤稍感疼痛
②  拔罐后局部皮肤呈紫红色
③  女性妊娠期需要慎重
④  治疗期间出现胸闷、恶心、头晕
⑤  局部皮肤出现小水泡
【单选题】 对于腕踝针描述正确的是
①  皮下浅刺
②  进针顺肢体纵轴
③  对止痛有较好的效果
④  可促使气血通畅
⑤  以上都是
【单选题】 胃癌治疗的关键是
①  早期诊断
②  早期治疗
③  以上都是
【单选题】 关于早期分化型胃癌描述不正确的
①  病变的色调发红
②  境界稍不清平滑的凹陷
③  凹陷面的表面形状表现为与胃小区相类似的构造
④  粘膜皱襞的前端表现为平缓的变细
⑤  较少萎缩的粘膜
【单选题】 能有助于发现早期胃癌的是
①  以靛胭脂和醋酸为主的化学染色
②  电子染色的NBI及放大技术
③  掌握娴熟的内镜操作技术和操作技巧
④  以上都是
【单选题】 胃癌早期治疗的基础是
①  早期发现
②  早期诊断
③  以上都是
【单选题】 早期未分化型胃癌描述不正确的
①  病变的色调褪色
②  境界清楚,凹陷的段差呈断崖状,蚕食状
③  凹陷面的表面形状表现为无构造,糜烂,岛状粘膜
④  粘膜皱襞的前端表现为突然中断及变细,象棒槌样粗大
⑤  萎缩性粘膜