新浪首頁 網站導航
 
connectedness   PyDict

聯絡性; 連通件; 連通性

 
回頁首

connectedness   簡明英漢詞典

連通性

 
回頁首

connectedness   英漢雙解計算機詞典

A measure of the extent to which a given graph is connected. An undirected graph is k-connected if for every pair of verticesu and v there are at least k paths between u and v such that no vertex other than u and v themselves appear on more than one path. A connected graph is 1-connected, a biconnected graph is 2-connected.

一種對給定圖的連通程度的度量。如果對每一對頂點u和v至少在u和v 間存在k個通路,使得除u、v以外沒有一個結點出現在多于一個通路上,則稱這個無向圖為k 連通的。一個連通圖是1連通的,二分圖是2連通的。

 
回頁首

新浪簡介 | About SINA | 新浪網尋人 | 網站導航 | 意見信箱 | 廣告查詢 | 加入會員 | 隱私權保護
Copyright © 2020 SINA.com All Rights Reserved  版權所有 不得轉載