图论中邻接矩阵的应用

Adjacent Matrix Application in Graph Theory

文章介绍了邻接矩阵的定义及一个重要的定理,揭示了Ak在图论中的实际意义,并运用邻接矩阵的方法巧妙的解决了锁具装箱和商人过河两个问题,使复杂的问题简单易懂,且容易推广,达到了事半功倍的效果,体现出了邻接矩阵在实际生活中的应用价值。

Introduced adjacent matrix＇s definition and an important theorem, have promulgated in the graph theory A^k practical significance,and crossed river two questions using adjacent matrix＇ s method ingenious solution locking device kto prevent going in packing and the merchant, caused the complex question simple easy to understand, and easy to promote, has achieved the twice the result with half the effort effect, manifested the adjacent matrix in the practical life application value.