一、图的基本概念

图是顶点和边的集合

1、无向图：

每一条边都是无方向的

2、有向图：

每一条边都是有方向的

3、完全图：

任意两个顶点都有一条边相连接；

4、结论

若n个顶点的无向图有n（n-1）/2条边，称为无向完成图；

若n个顶点的有向图有n（n-1）条边，称为有向完成图；