北京戏曲艺术职业学院《离散数学(下册)》2025-2026学年期末试卷(B卷).docx

北京戏曲艺术职业学院《离散数学(下册)》2025-2026学年期末试卷(B卷).docx

#北京戏曲艺术职业学院《离散数学(下册)》2025-2026学年期末试卷(B卷)

一、单选题(本大题共30个小题,每小题1分,共30分.在每小题给出的四个选项中,只有一项是符合题目要求的.)

1.在一个无向图中,所有顶点的度数之和等于其边数的倍数,该倍数为\(\text{\_\_\_\_\_\_\_\_\_\_}\).

A.1

B.2

C.3

D.4

2.给定图\(G\)的邻接矩阵\(A\),则顶点\(v_i\)的度数等于矩阵\(A\)中第\(i\)行(或第\(i\)列)元素的和,即\(\text{deg}(v_i)=\sum_{j=1}^{n}

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档