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

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

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

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

1.在一个有$n$个顶点、$e$条边的简单无向图中,所有顶点的度数之和$D$等于()。

A.$n$

B.$e$

C.$2e$

D.$2n$

2.给定有向图$G=(V,E)$,顶点$v$的出度记为$d^+(v)$,入度记为$d^-(v)$,则以下关系成立的是()。

A.$\sum_{v\inV}d^+(v)=\su

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档