双连通分量

【词语拼音】shuāng lián tōng fèn liàng

【词语繁体】雙連通分量

【词语结构】式词语

【词语字数】五字词语

【网络解释】
双连通分量又分点双连通分量和边双连通分量两种。若一个无向图中的去掉任意一个节点（一条边）都不会改变此图的连通性，即不存在割点（桥），则称作点（边）双连通图。一个无向图中的每一个极大点（边）双连通子图称作此无向图的点（边）双连通分量。求双连通分量可用Tarjan算法。