原文:Cayley凱萊定理——一一對應

定理 過 n 個有標志頂點的樹的數目等於 n n 。 此定理說明用 n 條邊將 n 個已知的頂點連接起來的連通圖的個數是 n n 。也可以這樣理解,將n個城市連接起來的樹狀網絡有 n n 種可能方案.所謂樹狀,指的是用 n 條邊將 n 個城市連接起來,即無環。當然,建造一個樹狀網絡一般是求其長度最短或造價最少等.Cayley定理只能說明可能方案的數目。 證明 Cayley定理的證明方法很多,下面采 ...

2019-02-25 20:03 0 1507 推薦指數:

查看詳情

shell中兩個for循環一一對應實現的兩種方式

前言:   生產環境中的應用場景:根目錄下建立數量不等的目錄,掛載不同的硬盤,按sdb-sdn的順序對應/data2-/datan,就需要for循環嵌套來解決,寫成如for i in 1 2 3 ,for j in a b c,1a,2b,3c這樣而for循環似乎並不支持for的一一對應,寫出來 ...

Wed Dec 25 05:42:00 CST 2019 0 5776
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM