浅谈图论与线性代数的联系

Discussion on the Relation between Graph Theory and Linear Algebra

图论是数学的一个重要分支,它的应用也十分广泛,与此同时它与其他的数学分支也有着重要的联系,本文主要讨论图论与线性代数的联系,我们将运用线性代数中的内容解决图论中的问题。

Graph theory is an important branch of mathematics and widely used,at the same time it has important connection with other branches of mathematics. This paper mainly discusses the relation between graph theory and linear algebra,and we will use contents in linear algebra to solve the problem in graph theory.