OSDN Git Service

添加基环树和基环森林的英文名
authorEndlessCheng <loli.con@qq.com>
Sat, 26 Dec 2020 08:18:11 +0000 (16:18 +0800)
committerGitHub <noreply@github.com>
Sat, 26 Dec 2020 08:18:11 +0000 (16:18 +0800)
https://en.wikipedia.org/wiki/Pseudoforest

docs/graph/concept.md

index c0ddd32..c5a5a6a 100644 (file)
@@ -209,13 +209,13 @@ $$
 
 如果一张无向连通图不含环,则称它是一棵 **树 (Tree)** 。相关内容详见 [树基础](./tree-basic.md) 。
 
-如果一张无向连通图包含恰好一个环,则称它是一棵 **基环树** 。
+如果一张无向连通图包含恰好一个环,则称它是一棵 **基环树 (Pseudotree)** 。
 
 如果一张有向弱连通图每个点的入度都为 $1$ ,则称它是一棵 **基环外向树** 。
 
 如果一张有向弱连通图每个点的出度都为 $1$ ,则称它是一棵 **基环内向树** 。
 
-多棵树可以组成一个 **森林 (Forest)** ,多棵基环树可以组成 **基环森林** ,多棵基环外向树可以组成 **基环外向树森林** ,多棵基环内向树可以组成 **基环内向森林 (Functional graph)** 。
+多棵树可以组成一个 **森林 (Forest)** ,多棵基环树可以组成 **基环森林 (Pseudoforest)** ,多棵基环外向树可以组成 **基环外向树森林** ,多棵基环内向树可以组成 **基环内向森林 (Functional graph)** 。
 
 如果一张无向连通图的每条边最多在一个环内,则称它是一棵 **仙人掌 (Cactus)** 。多棵仙人掌可以组成 **沙漠** 。