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

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

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

    应用离散数学图论

    杭电－周丽、方景龙第五章PAGE3

    第5章：图论

    §5.1图的基本概念

    习题5.1

    证明，若是图，则有≤≤。

    解因为，是图中顶点的最小度数，是图中顶点的最大度数，根据握手定理，是图中所有顶点的度数之和，从而是图中顶点的平均度数。所以有

    设图有6条边，3度和5度顶点各1个，其余的都是2度顶点，问中有几个顶点？

    解设G有n个顶点.由握手定理,

    1?3+1?5+2?(n-2)=2?6

    得n=4

    设9阶图中，每个顶点的度数

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >