目录
一，无向图和有向图
二，图的表示
三，图的常见概念
1，平行边（多重边）
2，简单图
3，连通分量
四，有向图的核
一，无向图和有向图
图由节点和边组成。
按照边是否有方向，图分为无向图和有向图。
二，图的表示
常见的表示方法有三种：邻接表、邻接矩阵、边集。
三种表示方法用于表达无向图和有向图的方式都是一样的。
三，图的常见概念
1，平行边（多重边）
在无向图中，关联一对顶点的无向边如果多于1条，则称这些边为平行边。
在有向图中，关联一对顶点的有向边如果多于1条，并且这些边的始点与终点相同(也就是它们的的方向相同)，称这些边为平行边。
2，简单图
含平行边的图称为多重图，既不含平行边也不包含自环的图称为简单图。
3，连通分量
一般只有无向图才会讲这个概念，连通分量指的是图被划分成了若干个互不相连的部分。
注意，只有一个点没有边的图也是图。