邻接矩阵的应用(2)

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={ }是图的结点，是顶点到顶点之间边的条数,则称矩阵为的邻接矩阵，并且是环时，，否则 .