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

离散数学 课件 5.3 图的矩阵表示.pptx

离散数学 课件 5.3 图的矩阵表示.pptx

    5.3图的矩阵表示无向图的关联矩阵定义设无向图G=V,E,V={v1,v2,…,vn},E={e1,e2,…,em},令mij为vi与ej的关联次数，称(mij)n?m为G的关联矩阵，记为M(G).M(G)=

    性质(1)每一列恰好有两个1或一个2

    定义设无环有向图D=V,E,V={v1,v2,…,vn},E={e1,e2,…,em},令则称(mij)n?m为D的关联矩阵，记为M(D).M(D)=

    性质(1)每一列恰好有一个1和一个-1(2)第i行1的个数等于d+(vi),-1的个数等于d-(vi)(3)1的

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >