2024年3月29日
图论学习笔记
摘要： 圆方树 这里的圆方树指广义圆方树。 对于一张 \(n\) 个点的无向图，其中包含 \(k\) 个点双，那么这张图建出的圆方树一共有 \(n+k\) 个点，其中前 \(n\) 个点为原图中的点，称为圆点，后 \(k\) 个点每个点代表一个点双，称为方点，每个点双与其中包含的点连边构成一个菊花，这 \( 阅读全文
posted @ 2024-03-29 17:20 aCssen 阅读(40) 评论(1) 推荐(2)