Chtholly

摘要： 浅谈基环树 定义 对于一个连通图图 \(G\)，如果其点数与边数相等，那我们便称它为一个基环树。 也就是说，在一棵树上加一条边，就形成了一棵基环树。 一般地，如果图 \(G\) 不连通，其点数与边数相等，那么肯定就是若干个基环树的组合，称之为基环森林。 我们通常将基环树分为以下几类： 无向基环树：基 阅读全文