1、图是由一组顶点和一组能够将两个顶点相连的边组成的
2、自环:图中有一条连接定点和其自身的变
3、平行边:连接同一对顶点的两条边是平行边。
4、含有平行边的图称为多重图,没有平行边或者自环的图称为简单图。
5、顶点度数:依附于顶点的边的数目。子图:由一幅图的所有边的一个子集以及他们所依附的所有顶点组成的图。
6、路径 简单路径 环 简单环 无环图
7、连通图:如果图中任意一个顶点都存在一条路径到达另一顶点。
判断是否是二分图
1、图是由一组顶点和一组能够将两个顶点相连的边组成的
2、自环:图中有一条连接定点和其自身的变
3、平行边:连接同一对顶点的两条边是平行边。
4、含有平行边的图称为多重图,没有平行边或者自环的图称为简单图。
5、顶点度数:依附于顶点的边的数目。子图:由一幅图的所有边的一个子集以及他们所依附的所有顶点组成的图。
6、路径 简单路径 环 简单环 无环图
7、连通图:如果图中任意一个顶点都存在一条路径到达另一顶点。
判断是否是二分图