1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 理学

北京经贸职业学院《离散数学（下册）》2025-2026学年期末试卷（B卷）.docx

北京经贸职业学院《离散数学（下册）》2025-2026学年期末试卷（B卷）.docx

    #北京经贸职业学院《离散数学（下册）》2025-2026学年期末试卷（B卷）

    一、单选题（本大题共30个小题，每小题1分，共30分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

    1.在一个有向图中，顶点$v$的出度是指以$v$为起点的边的条数，入度是指以$v$为终点的边的条数，若一个有向图中所有顶点的出度之和为$d$，则该图中边的总数为（）。

    A.$d$

    B.$2d$

    C.$d/2$

    D.$4d$

    2.设$G=(V,E)$是一个简单无向图，若$|V|=n$，则$G$中最多可能包含的边数为（）。

    A.$n(n-1)/2$

    B.$n(n+1)

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >