矩阵应用的两个例子.PPTVIP

第八节 矩阵应用的两个例子 例　1 例　2 例 1 这个例子简要说明了方阵及其方幂在称 为图论的有关研究中的应用情况. 图 G = ( V , E ) 由点集 V 和边集 E 组成. 例如，以 V = { a , b , c , d , e } 为点集，以 E = { (a, b) , (a, c) , (a, d) , (b, c) , (b, d) , (d, e) , (e, e) } 为边集构成的图 G，如图 1 – 2 所示. a b c d e 图 1 – 2 一条边除了联结两个点外，也可以由某个点联结 自身构成，如 中的点 e 与边 ( e , e )，这种 边称为一个环. 由图 1 – 2 表示的这类“图”显然不同于函数的图 形，但它在各种科学和工业活动中广泛存在，如组 织机构图、电路图、电话网络图、煤气或天然气管 道图及城市交通或道路图等等. 与图有关的许多问题 涉及道路. 道路是一个点的序列，其相邻的点由边 联结. 道路的长度是指构成该道路的边的数量， a b c d e 图 1 – 2 如图 1 – 2 中， ( a , b , d , e ) 是 a 与 e 之间，长 度为 3 的一条道路. 对于不同的问题，可能是要求 我们找出两点之间的最短道路，也可能是确定已知 的一对点中，是否存在一条道路等等. 而后一类问 题在许多实际问题中经常出现，例如