目录

一，无向图和有向图

二，图的表示

三，图的常见概念

1，平行边（多重边）

2，简单图

3，连通分量

四，有向图的核

一，无向图和有向图

图由节点和边组成。

按照边是否有方向，图分为无向图和有向图。

二，图的表示

常见的表示方法有三种：邻接表、邻接矩阵、边集。

三种表示方法用于表达无向图和有向图的方式都是一样的。

三，图的常见概念

1，平行边（多重边）

在无向图中，关联一对顶点的无向边如果多于1条，则称这些边为平行边。
在有向图中，关联一对顶点的有向边如果多于1条，并且这些边的始点与终点相同(也就是它们的的方向相同)，称这些边为平行边。

2，简单图

含平行边的图称为多重图，既不含平行边也不包含自环的图称为简单图。

3，连通分量

一般只有无向图才会讲这个概念，连通分量指的是图被划分成了若干个互不相连的部分。

注意，只有一个点没有边的图也是图。

四，有向图的核

博弈的图论模型——必败态与核_Masked__Dance的博客-CSDN博客

文章来源: blog.csdn.net，作者：csuzhucong，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/nameofcsdn/article/details/125814139