邻接矩阵的应用1.docVIP

目录 前言? ? 1 1. 邻接矩阵发展简史? ? 3 2．基本概念及记号? ? 4 3. 无向图的邻接矩阵? ? 6 3.1 无向图的邻接矩阵定义及表示? ? 6 3.2? 无向图的邻接矩阵的性质? ? 8 4. 有向图的邻接矩阵? ? 9 4.1 有向图的邻接矩阵的定义及表示? ? 9 4.2 有向图的邻接矩阵的性质? ? 10 5. 邻接矩阵的重要定理及应用? ? 11 6. 邻接矩阵的应用? ? 13 6.1 邻接矩阵生成图的遍历序列? ? 13 6.2用邻接矩阵生成图的广度优先遍历序列? ? 15 6.3 矩阵构造最小生成树? ? 16 6.4 用邻接矩阵寻找关键路径? ? 19 参考文献? ? 21 致? 谢? ? 22 前言 图论最早起源于一些数学游戏的难题研究，如欧拉所解决的哥尼斯堡七桥问题，以及在民间广泛流传的一些游戏难题．这些古老的难题，当时吸引了很多学者的注意．在这些问题研究的基础上又继续提出了著名的四色猜想和汉米尔顿（环游世界）数学难题． 1847年，图论应用于分析电路网络，这是它最早应用于工程科学，以后随着科学的发展，图论在解决运筹学，网络理论，信息论，控制论，博奕论以及计算机科学等各个领域的问题时，发挥出越来越大的作用．在人们的社会实践中，图论已成为解决自然科学、工程技术、社会科学、生物技术以及经济、军事等领域中许多问题的有力工具之一，因此越来越受到