2024年4月2日
基环树
摘要： 1 基环树概念 1.1 定义 首先，基环树并不是一颗严格的树。它是一张由 \(n\) 个节点，\(n\) 条边组成的图。 1.2 无向联通图上的基环树 首先，一棵树有 \(n\) 个节点，\(n-1\) 条边。那么基环树就可以看做是在一棵树上加了一条边，这样多出了一个环（因此基环树也被称作环套树）。 阅读全文
posted @ 2024-04-02 20:48 dingzibo_qwq 阅读(20) 评论(0) 推荐(0) 编辑