From 09a39d9fa8bb383fc10536e66d2d7fc2042a470c Mon Sep 17 00:00:00 2001 From: EndlessCheng Date: Sat, 26 Dec 2020 16:18:11 +0800 Subject: [PATCH] =?utf8?q?=E6=B7=BB=E5=8A=A0=E5=9F=BA=E7=8E=AF=E6=A0=91?= =?utf8?q?=E5=92=8C=E5=9F=BA=E7=8E=AF=E6=A3=AE=E6=9E=97=E7=9A=84=E8=8B=B1?= =?utf8?q?=E6=96=87=E5=90=8D?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit https://en.wikipedia.org/wiki/Pseudoforest --- docs/graph/concept.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/docs/graph/concept.md b/docs/graph/concept.md index c0ddd321..c5a5a6ae 100644 --- a/docs/graph/concept.md +++ b/docs/graph/concept.md @@ -209,13 +209,13 @@ $$ 如果一张无向连通图不含环，则称它是一棵 **树 (Tree)** 。相关内容详见 [树基础](./tree-basic.md) 。 -如果一张无向连通图包含恰好一个环，则称它是一棵 **基环树** 。 +如果一张无向连通图包含恰好一个环，则称它是一棵 **基环树 (Pseudotree)** 。 如果一张有向弱连通图每个点的入度都为 $1$ ，则称它是一棵 **基环外向树** 。 如果一张有向弱连通图每个点的出度都为 $1$ ，则称它是一棵 **基环内向树** 。 -多棵树可以组成一个 **森林 (Forest)** ，多棵基环树可以组成 **基环森林** ，多棵基环外向树可以组成 **基环外向树森林** ，多棵基环内向树可以组成 **基环内向森林 (Functional graph)** 。 +多棵树可以组成一个 **森林 (Forest)** ，多棵基环树可以组成 **基环森林 (Pseudoforest)** ，多棵基环外向树可以组成 **基环外向树森林** ，多棵基环内向树可以组成 **基环内向森林 (Functional graph)** 。 如果一张无向连通图的每条边最多在一个环内，则称它是一棵 **仙人掌 (Cactus)** 。多棵仙人掌可以组成 **沙漠** 。 -- 2.11.0