线性代数第2讲课程.pptVIP

* 记矩阵 则 于是 * 即2年后, 农村人口与城市人口各为200万.类似地, 不难得出 * 方阵乘积的另一个重要应用是有向图. 有向图是由一些顶点及顶点之间的弧构成的图. 若顶点i到顶点j之间有弧, 就记此弧为(i,j), 在图上用从i到j的带箭头的弧表示. 有向图广泛地用在工程,网络,物流及经济活动中. * 图1.1是有4个顶点, 8条弧的有向图. 它可表示某航空公司在4个城市之间的运行图, 这里顶点看作城市, 城市i到j有航班, 则i到j有一条弧, 否则就没有弧; 它也可用来表示某物资在4个单位之间的转移路线. a b c d 图1.1 * 图1.2是有5个顶点, 10条弧的有向图, 它可表示5个网球手单循环赛的结果, 这里顶点看作选手, 若选手i打败选手j, 则有弧(i,j), (假设比赛无平局) a b e c d 图1.2 * 由一个有n个顶点的有向图, 可以得到一个n阶方阵A=(aij)n?n, 其中 它反映图中顶点之间的相邻关系, 因而称为(顶点)邻接矩阵. * 例如图1.1的邻接矩阵 a c d 图1.1 b * 图1.2的邻接矩阵 a b e c d 图1.2 * 例1.10 设某小航空公司在4城市间的航行运行图如图1.1, 某记者从城市d出发, (1)有几条经3次航行到达城市c的线路: (2)有几条经4次航行回到城市d的线路? a b c d