假设我们用d=(a1,a2,….a5)表示无向无自环图G的5个顶点的度数，下面给出的哪组值是可能的__N诺计算机考研

登录注册上岸

[数据结构 P1589] 假设我们用d=(a1,a2,….a5)表示无向无自环图G的5个顶点的度数，下面给出的哪组值是可能的

学习人数: 3.7k

正确率: 76%

题目描述

未通过

假设我们用d=(a1,a2,….a5)表示无向无自环图G的5个顶点的度数，下面给出的哪组值是可能的

A. {3,4,4,3,1}

B. {4,2,2,1,1}

C. {3,3,3,2,2}

D. {3,4,3,2,1}

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有22条笔记

登录后提交答案

2 个回答 (点击展开回答)

17679377259

2024年7月20日 16:36

无向图中，加一条边度数就加2，总和度数只能为偶数

赞(0)

小陈同学

2023年8月13日 15:12

任何图中度为奇数的个数为偶数个

赞(0)