发布于
2019-2-17
摘要：
无向图的双连通分量 定义：若一张无向连通图不存在割点，则称它为"点双连通图"。若一张无向连通图不存在割边，则称它为"边双连通图"。 无向图图的极大点双连通子图被称为"点双连通分量"，记为"v DCC"。无向图图的极大边双连通子图被称为"边双连通分量"，记为"e DCC"。 没错，万能的图论连 阅读全文
posted @ 2019-02-17 20:35
Parsnip
阅读(825)
评论(0)
推荐(3)
浙公网安备 33010602011771号