图论基础概念

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

2、自环：图中有一条连接定点和其自身的变

3、平行边：连接同一对顶点的两条边是平行边。

4、含有平行边的图称为多重图，没有平行边或者自环的图称为简单图。

5、顶点度数：依附于顶点的边的数目。子图：由一幅图的所有边的一个子集以及他们所依附的所有顶点组成的图。

6、路径 简单路径 环 简单环 无环图

7、连通图：如果图中任意一个顶点都存在一条路径到达另一顶点。

判断是否是二分图