【学习笔记】基环树

基环树 无向图 若一个无向连通图有 \(n\) 个点和 \(n\) 条边,即是在树上加一条边后构成的图中恰好包含一个环的图,则称它是一棵基环树。 若一个无向图有 \(n\) 个点和 \(n\) 条边,即是由若干棵基环树组成的森林,则称它是一个基环树森林。 有向图 若一个有向连通图有 \(n\) 个点
posted @ 2024-03-29 17:56  hzoi_Shadow  阅读(12)  评论(0编辑  收藏  举报
扩大
缩小
/*
*/