1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. Java

2026集训17-CSP-J 图论基础 · 专题测试.docxVIP

  • 0
  • 0
  • 约6.66千字
  • 约 19页
  • 2026-09-28 发布于广西
  • 举报

2026集训17-CSP-J 图论基础 · 专题测试.docx

    2026集训17-CSP-J图论基础·专题测试

    您的姓名：[填空题]*

    _________________________________

    1.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和，这个总和等于（）。[单选题]*

    顶点数

    边数(正确答案)

    顶点数+边数

    顶点数×2

    答案解析：

    有向图每条边贡献1个入度和1个出度，入度和=出度和=边数。

    2.在无向图中，所有顶点的度数之和等于（）。[单选题]*

    图的边数

    图的边数的两倍(正确答案)

    图的顶点数

    图的顶点数的两倍

    答案解析：

    无向图每条边贡献2个度数，度数和=2×边数。

    3.n个顶点的无向完

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >