首页词语百科

双连通分量

双连通分量
拼音
简拼
笔顺打印双连通分量笔顺打印
汉字拆解

词语解释

双连通分量的词语属性

拼音shuāng lián tōng fèn liàng
拼音字母shuang lian tong fen liang
拼音首字母sltfl

双连通分量的百科含义

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

友情链接 交换友情链接:16322022


undefined