图论是研究由线连接的点集的理论。点集中的点称为结点，连接某些点对的线称为边。一些由结点及边构成的图称为线图。在线图中，结点的位置分布和边的长短曲直都可以任意描画，这并不改变实际问题的性质。我们关心的是它有多少个结点，在哪些结点间有边相连，以及整个线图具有的某些特性。 线图可以用来表示和研究一个系统的结构及它的性质。例如，若结点表示火车站，边表示火车站间的铁路线，我们便可以通过相应的线图来研究铁路网络中货物的运输问题。又如，若用结点表示… [ 进入词条 ][ 进入图论维吧 ]