词语繁体:雙連通分量
词语读音:shuāng lián tōng fèn liàng
首字拼音:Shuang
词语拼音:shuang lian tong fen liang
词语简拼:SLTFL
词语字数:五字词语
双连通分量又分点双连通分量和边双连通分量两种。若一个无向图中的去掉任意一个节点(一条边)都不会改变此图的连通性,即不存在割点(桥),则称作点(边)双连通图。一个无向图中的每一个极大点(边)双连通子图称作此无向图的点(边)双连通分量。求双连通分量可用Tarjan算法。
【双的意思】:双(雙) shuāng(ㄕㄨㄤ) (一)、两个,一对:一双鞋。双杠。双重( chǒng )。双方。双 详情>
【连的意思】:连(連) lián(ㄌ一ㄢˊ) (一)、相接:连日。连夜。连年。连亘(接连不断)。连襟(姐妹的丈夫之 详情>
【通的意思】:通 tōng(ㄊㄨㄥ) (一)、没有阻碍,可以穿过,能够达到:通风。通天。通气。通宵。通行。通过。通 详情>
【分的意思】:分 fēn(ㄈㄣ) (一)、区划开:分开。划分。分野(划分的范围)。分界。分明。条分缕析。分解。(二 详情>
【量的意思】:量 liáng(ㄌ一ㄤˊ) (一)、用器物计算东西的多少或长短:用尺量布。用斗量米。车载斗量。量体温 详情>