接二「連」三
在我們的研究中,先探討給定一個無向圖(undirected graph)並能使圖形必定connected的線段數E的條件,再以此得到圖形connected的機率範圍。我們接著引用已知整數數列A001187(參見參考資料[1])類似的方法來解決隨機圖(Random Graph)的根本問題:給定一個圖G(n, E),假定任兩個點連接的機率是常數p,求出該圖能形成connected的機率。接著我們將前述結論做推廣,假設該圖有兩子圖(subgraph),其中各子圖中的邊,相連的機率分別為p及p1,求出該圖能形成connected的機率。在這個過程中,在限制G(n, E)中最大連通子集的頂點數目下,我們也對於圖形不連通的機率做了許多研究。