2025年4月17日
基环树
摘要： 基环树 概念 基环树就是一棵树上多出一条边。也就是说，有 \(N\) 个点 \(N\) 条边的连通图叫做基环树。 对于有向图和无向图，分为有向基环树和无向基环树。有向基环树又分为内向基环树（每个节点以自己为起点的边只有一条）和外向基环树（每个节点以自己为终点的边只有一条）。 无向基环树： 内向基环树 阅读全文
posted @ 2025-04-17 17:23 Zctf1088 阅读(43) 评论(0) 推荐(0)