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

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

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

    应用离散数学图论

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

    §5.4图的遍历

    习题5.4

    给出图5.2、图5.7的邻接矩阵、连通矩阵、关联矩阵。

    解：（1）图5.2的

    邻接矩阵A=0

    连通矩阵B=1

    关联矩阵C=1

    （2）图5.7的

    邻接矩阵A=2

    连通矩阵B=1

    关联矩阵C=2

    根据图5.7中图的邻接矩阵，求出：（1）顶点3和顶点5之间长度小于或等于3的基本通路的条数；（2）通过顶点3且长度等于4的基本回路的条数。

    解：A2=7222354122

    A4=103

    （1）顶点3和顶点5

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >