图的矩阵表示

图的矩阵表示Tag内容描述：<p>1、7.3 图的矩阵表示 无向图的关联矩阵 有向图的关联矩阵 有向图的邻接矩阵 有向图的可达矩阵 1 无向图的关联矩阵 定义 设无向图G=, V=v1, v2, , vn, E=e1, e2, , em, 令mij为vi与ej的关联次数，称(mij)nm为G的关 联矩阵，记为M(G). 2 例:求下图G的关联矩阵 l上图G的关联矩阵: 3 无向图的关联矩阵 性质： （5） 当且仅当vi为孤立点。 4 有向图的关联矩阵 定义 设无环有向图D=, V=v1, v2, , vn, E=e1, e2, , em, 令 则称(mij)nm为D的关联矩阵，记为M(D). 5 n例: 求图G的关联矩阵。 l 上图G的关联矩阵: 6 有向图的关联矩阵(续) 性质 (4) 平行边。</p><p>2、1 计算机科学领域有许多算法涉及图 计算机存储图的一种最简单有效的方法就是矩阵 矩阵是由数字组成的矩阵表格 一般用大写字母表示 元素 行 列 图论有效地利用了矩阵 将其作为表达图及其性质的有效工具和手段 图在计。</p><p>3、1 计算机科学领域有许多算法涉及图 计算机存储图的一种最简单有效的方法就是矩阵 矩阵是由数字组成的矩阵表格 一般用大写字母表示 元素 行 列 图论有效地利用了矩阵 将其作为表达图及其性质的有效工具和手段 图在计。</p><p>4、3图的矩阵表示 矩阵是研究图的一种有力工具 特别是利用计算机来处理有关图的算法时 首先遇到的难题是如何识别图 在前面我们也用有向图来表示集合A中元素的关系R 这种图被称为关系图 表示了集合A中元素的邻接关系 只。</p><p>5、1,7.3 图的矩阵表示,无向图的关联矩阵 有向图的关联矩阵 有向图的邻接矩阵 有向图的可达矩阵,2,3,无向图的关联矩阵,定义 设无向图G=, V=v1, v2, , vn, E=e1, e2, , em, 令mij为vi与ej的关联次数，称(mij)nm为G的关联矩阵，记为M(G).,4,例:求下图G的关联矩阵,上图G的关联矩阵:,5,无向图的关联矩阵,性质：,（5） 当且仅当vi为孤。</p><p>6、1,7.3 图的矩阵表示,无向图的关联矩阵 有向图的关联矩阵 有向图的邻接矩阵 无向图的邻接矩阵（补充） 有向图的可达矩阵,2,无向图的关联矩阵,定义 设无向图G=, V=v1, v2, , vn, E=e1, e2, , em, 令mij为vi与ej的关联次数，称(mij)nm为G的关联矩阵，记为M(G).,3,例7.3.1 求下图G的关联矩阵,上图G的关联矩阵:,4,无向图的关联矩阵（续）,性。</p><p>7、1,7.3 图的矩阵表示,无向图的关联矩阵 有向图的关联矩阵 有向图的邻接矩阵 有向图的可达矩阵,2,无向图的关联矩阵,定义 设无向图G=, V=v1, v2, , vn, E=e1, e2, , em, 令mij为vi与ej的关联次数，称(mij)nm为G的关联矩阵，记为M(G).,3,例:求下图G的关联矩阵,上图G的关联矩阵:,4,无向图的关联矩阵,性质：,（5） 当且仅当vi为孤立点。,。</p>