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

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

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

    应用离散数学有向图

    杭电－周丽、方景龙第六章PAGE5

    第6章：有向图

    §6.1有向图的基本概念

    习题6.1

    1．已知一有向图的度数列为，并已知出度数列为，求的入度数列，并求最大度，最小度，最大出度、最大入度、最小出度和最小入度。

    解：

    入度序列为（1，1，1，2）。

    最大度是3，最小度是2，最大出度2，最小出度是1，最大入度2，最小入度是1。

    2．设是简单有向图，，，。证明中存在长度大于或等于的回路。

    证明：从图中任意一点v1出发，因为图中最小出度大于0，所以图中存在路（v1,

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >