本文涉及到的图矩阵主要包括邻接矩阵和关联矩阵，在离散数学中这部分内容属于用矩阵来表示图。
定义
用矩阵表示图，首先应该明确矩阵的阶数，从以上定义来看，临接矩阵的行列取决于顶点数。行和列均为定点数。
邻接矩阵是图顶点之间的关系，包括顶点集合，顶点之间权值，顶点直接不相通，可以用无穷大来表示
邻接图
图-1 邻接矩阵结构
图-3 二维数组
关联矩阵是顶点与边之间的关系。
对于无向图关联矩阵，Mij取值只能是{1，2，0}三种中一个。 分别表示关联一次，关联两次（顶点和起点重合的环），不关联。
对于有向图关联矩阵，Mij的取值只能是{1，-1,0}三种中一个。分别表示Vi为ej的起点，Vi为Ej的终点，Vi与ej不关联。下图中的例子即为有向图关联矩阵。
例：
有向图-顶点与边关系
有向图关联矩阵
参考资料
本文涉及到的图矩阵主要包括邻接矩阵和关联矩阵，在离散数学中这部分内容属于用矩阵来表示图。 邻接矩阵 用矩阵表示图，...
正文之前 在用计算机来表示一个图时，通常是采用矩阵形式来表示的，这一篇我们将介绍两种矩阵邻接矩阵(adjacenc...
离散，顾名思义，就是离开，散开，不集中，“离散数学”这个词中的的离散用法的对的，因为离散数学讲的是集合、图的东西，...
离散数学中的二元关系 离散数学中的关系
一、邻接矩阵法定义 二、邻接矩阵法表示图 2.1 邻接矩阵法表示图的定义 2.2 邻接矩阵法表示图的示例 2.2....
1.邻接矩阵 图的邻接矩阵（Adjacency Matrix）：图的邻接矩阵用两个数组来表示图。一个一维数组存储图...
图数据结构的定义 无向图 无向图的特点 邻接矩阵是对称的 有向图 图的存储 邻接矩阵存储方式 如下图所示，二维矩阵...
3.1 图的存储： 图结构存储主要有2种形式：邻接矩阵和邻接链表 （1）在邻接矩阵存储方法中，除了一个记录各个顶点...
关于在离散数学中的除法 数学中很基本的运算加减乘除，本次主要讨论的是在离散数学中的除法，而除法通常会涉及到余数，通...
输入矩阵是连接权重时，如何利用R中的igraph包生成图 ————————————————————————————...
本文标题：离散数学中的图矩阵
本文链接：https://www.haomeiwen.com/subject/biddrftx.html
网友评论