Unverified Commit c6ff1268 authored by ir1d's avatar ir1d Committed by GitHub
Browse files

Merge pull request #958 from 24OI/Xeonacid-patch-2

fix: 修改连通定义
parents 811b94a2 6ac8fb9f
Loading
Loading
Loading
Loading
+5 −5
Original line number Diff line number Diff line
@@ -56,20 +56,20 @@ cycle,也称为 `环` ,是起点和终点相同的路径。

图的定点序列中,除了起点和终点相同外,其余顶点不重复的回路。

### 可达

有向图中点 $u$ 到 $v$ 可达是指存在一条 $u$ 到 $v$ 的路径。

### 连通

#### 两个点连通

无向图中点 $u$ 和 $v$ 连通是指存在一条 $u$ 到 $v$ 的路径
图中点 $u$ 和 $v$ 连通是指两点互相可达

#### 图连通

如果无向图 $G$ 中任意两个节点连通,称其为是连通的。

### 可达

有向图中点 $u$ 到 $v$ 可达是指存在一条 $u$ 到 $v$ 的路径。

### [强连通](/graph/scc)

有向图 $G$ 强连通是指, $G$ 中任意两个节点连通。