关于点双连通图

学术版

B 同时属于左右两个点双。
by Alex_Wei @ 2022-06-24 19:35:18


@[Alex_Wei](/user/123294) 能缩点吗
by xie_lzh @ 2022-06-24 19:36:45


![](https://cdn.luogu.com.cn/upload/image_hosting/0xn4ovoz.png)
by Alex_Wei @ 2022-06-24 19:36:54


@[xie_lzh](/user/256970) 缩点就是圆方树啊,但是并没有减少点的个数。
by Alex_Wei @ 2022-06-24 19:37:32


@[Alex_Wei](/user/123294) 谢谢
by xie_lzh @ 2022-06-24 19:38:25


圆方树还没学(
by xie_lzh @ 2022-06-24 19:38:50


1. B 同时属于左右两个点双 2. 缩点是将每个强连通分量缩为一个点,与点双无关
by jltxsfl @ 2022-06-24 19:42:36


@[xie_lzh](/user/256970) https://www.cnblogs.com/alex-wei/p/high_level_graph_theory.html /doge
by Alex_Wei @ 2022-06-24 19:42:56


@[Alex_Wei](/user/123294) 谢谢
by xie_lzh @ 2022-06-24 20:01:54


@[jltxsfl](/user/352743) 啥阿,强连通分量只有有向图才有,楼主问的是点双的缩点![](//图.tk/j)。
by SalomeJLQ @ 2022-06-24 20:34:45


| 下一页