- 上一篇：复变函数论中幂级数的问题研究
- 下一篇：运筹学在现代国际航空物流管理中的运用研究
1.预备知识
1.1图的基本概念
1.1.1无向图
一个无向图 是由一个有顺序的二元组<V,E> 组成,并且其中
（1） 是一个非空有穷集，称为顶点集，它的元素称为结点或顶点;
（2） 则是无序积V&V的有穷多重子集，称为边集，它的元素称为无向边，简称为边.
1.1.2有向图
一个有向图 是由一个有顺序的二元组<V,E>组成，并且其中
(1) 是一个非空有穷集，称为顶点集，它的元素称为结点或顶点;
(2) 则是笛卡尔积V*V的有穷多重子集，称为边集，它的元素称为有向边，简称为边.
1.2邻接矩阵的基本概念
1.2.1无向图的邻接矩阵
定义：设V={ }是图 的结点， 是顶点 到顶点 之间边的条数,则称矩阵 为 的邻接矩阵，并且 是环时， ，否则 .