关于点双连通分量中割点的个数上限
查看原帖
关于点双连通分量中割点的个数上限
378582
Jack_1218楼主2024/10/6 22:13

理论上讲,是不是一个点双里面,最多有两个原图中的割点(只有0个割点,1个割点,2个割点这三种情况)呢?

还有就是,如果一个点双有且仅有两个割点,那么它一定是环么?

2024/10/6 22:13
加载中...