1.定义

图是由一组顶点和一组能够将两个顶点相连的边组成的

特殊的图：
1. 自环：即一条连接一个顶点和其自身的边；
2. 平行边：连接同一对顶点的两条边；

图的分类：
按照连接两个顶点的边的不同，可以把图分为以下两种：
无向图：边仅仅连接两个顶点，没有其他含义；
有向图：边不仅连接两个顶点，并且具有方向 。