【图论】图的概念及种类

图的概念及种类

图的概念

图是互连结点的集合

如图所示，一个图可能是这样：

图有结点（node）和边（Edge）。节点之间通过边互相连接。

二元组的定义

图G是一个有序二元组(V, E)，其中V称为顶集(Vertices Set)，E称为边集(Edges set)，E与V不相交。它们亦可写成V(G)和E(G)。

图的种类

有向图和无向图

如果给图的每条边规定没有方向，那么得到的图称为无向图。

在图中，若用箭头标明了边是有方向性的，从起点到终点，则称这样的图为有向图。

如上图中，G1为无向图，G2为有向图。

图G1：

图G2：

DAG

回路指的是从一个点出发经过其他的点后有回到原点，比如下面的图从A点