2021年8月9日
无向图的双连通分量
摘要： 若一张无向图不存在割点，则称它为“点双连通图“；若一张无向图不存在桥，则称它为”边双连通图“。 无向图的极大点双连通子图称为“点双连通分量”，简记为“$\text{V-DCC(Vertex Double Connected Component)}$”或“点双”；无向图的极大边双连通子图称为“边双连通 阅读全文
posted @ 2021-08-09 11:52 mango09 阅读(197) 评论(0) 推荐(0) 编辑
-->