2024年2月22日
【图论】基环树 学习笔记
摘要： 基环树 下面几个条件互相等价： 一个连通的图是基环树 联通块有 n 个点 n 条边 图上存在且仅存在一个环，且环上每个节点是一颗子树的根。 通常情况下树指的都是无向图，但是有向图也可以构成基环树。 内向基环树：每个点都有一条出边。容易发现沿着这条边一定会走到环上“向内走”。 外向基环树：每个点都有一 阅读全文
posted @ 2024-02-22 18:51 蒟蒻OIer-zaochen 阅读(18) 评论(0) 推荐(0) 编辑