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

应用离散数学（第4版）（微课版）习题及答案 周丽 习题5.pdfVIP

  • 1
  • 0
  • 约2.51万字
  • 约 26页
  • 2026-09-03 发布于河北
  • 举报

应用离散数学（第4版）（微课版）习题及答案 周丽 习题5.pdf

    第5章：图论

    §5.1图的基本概念

    习题5」

    1.证明，若G是(p,q)图，则有3(G)W^W(G)。

    P

    解因为，b(G)是图G中顶点的最小度数，(G)是图G中顶点的最大度数，根据握手定理,

    2q是图G中所有顶点的度数之和，从而名是图G中顶点的平均度数。所以有

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >