设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确：

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：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 的圈；

② 这两个奇度顶点必然连通；

③ 至少有两个顶点不是割点；

④ 这两个奇度顶点之间可以不用连通。

查看完整题目与答案

【单选题】设 G 是 n 阶自补图，则关于顶点数n 和边数 m以下哪个性质不正确：

① 2m = n(n-1)/2；

② n = 4k, 或 n-1 = 4k, k 为正整数；

③ 2m = n(n-1)；

④ 2m等于所以顶点度数之和。

查看完整题目与答案

【单选题】设无向图的顶点个数为n，则该图最多有（）条边。

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【单选题】设 G 设 n 阶 m 条边的无向连通图，则以下哪个性质不对：

① m 3 n - 1；

② m 3 n ；

③ m=n；

④ m 3 n + 1。

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

① n

② e

③ n+e

④ 2e

查看完整题目与答案

随机题目

【单选题】（）是对病原体通过污染食物，饮水，餐具或手并经口引起传播的疾病所给予的隔离方法，适用于细菌性痢疾老年人患者。

① 呼吸道隔离

② 消化道隔离

③ 保护性隔离

④ 肠道隔离

查看完整题目与答案

【单选题】下列属于不道德行为的是（）。

① 不随地吐痰

② 不在公共场所吸烟

③ 大声喧哗

④ 乘坐公交车主动让座

查看完整题目与答案

【单选题】现代社会中的见义勇为、助人为乐、尊老爱幼、扶危济困、诚实守信、自强不息、（）、修身为本等行为都是良好的道德体现。

① 唯利是图

② 崇德重义

③ 乱扔垃圾

④ 随地吐痰

查看完整题目与答案

【单选题】道德是引导人们追求至善的良师。它教导人们认识自己,对家庭、对他人、对社会、对国家应负的责任和应尽的义务,教导人们正确地认识社会道德生活的规律和原则,从而正确地选择自己的行为和生活道路。是道德的（）功能。

① 认识功能

② 调节功能

③ 教育功能

④ 评价功能

查看完整题目与答案

【单选题】（）是形成职业态度的基础是实现职业目标的精神动力。

① 职业理想

② 职业义务

③ 职业纪律

④ 职业良心

查看完整题目与答案

【单选题】从商者要买卖公平童叟无欺，从医者要悬壶济世数死扶伤等是职业道德的（）特性。

① 行业性

② 有限性

③ 约束性

④ 多样性

查看完整题目与答案

【单选题】某些特定的规范，只在特定的职业范围内起作用，而不能对其他的行业和岗位的从业人员起作用是职业道德的（）特性。

① 行业性

② 有限性

③ 约束性

④ 多样性

查看完整题目与答案

【单选题】职业是人们谋生的手段，所以职业道德是（）。

① 个人发展的基础

② 良好社会风尚形成的保证

③ 推动社会经济发展的力量

④ 约束从业人员的条例

查看完整题目与答案

【单选题】职业道德是（）和物质文明建设的重要力量。

① 个人发展的基础

② 良好社会风尚形成的保证

③ 推动社会经济发展的力量

④ 约束从业人员的条例

查看完整题目与答案

【单选题】养老护理员为老年人提供的生活照料是：满足老年人的（），减轻老年人身体痛苦，提高老年人生命质量，给老年人和家属以心理支持，维护老年人生命尊严。

① 基本生活需求

② 基本行动需求

③ 基本心理需求

④ 基本物质需求

查看完整题目与答案