簡介
機率收斂性是隨機圖的性質，指一種在機率意義下的收斂性。
機率收斂性隨機圖的一些性質可以看作隨機變數，對於隨機變數X，若對任意ε>0，滿足則稱X依機率收斂於l。這種收斂性稱為隨機變數X的機率收斂性。
隨機圖
(random graph)
隨機圖是一類重要的圖。它是伴隨有不確定性的圖.按某種隨機方式刪去一個圖G的某些節點或邊而保留下來的圖稱為隨機子圖，又稱隨機圖。
G稱為隨機圖的原始圖隨機圖的性質與原始圖及隨機刪除部分節點或邊的方式有關。隨機刪除方式包括只刪點、只刪邊和既刪點又刪邊三種。研究較多的原始圖有完全圖和晶形圖。若按某種刪除方式得到的一類隨機圖看成是機率空間，則有關的圖的不變數或參數就是該空間的隨機變數。
隨機變數
在做實驗時，常常是相對於試驗結果本身而言，我們主要還是對結果的某些函式感興趣。例如，在擲骰子時，我們常常關心的是兩顆骰子的點和數，而並不真正關心其實際結果，就是說，我們關心的也許是其點和數為7，而並不關心其實際結果是否是（1，6）或（2，5）或（3，4）或（4，3）或（5，2）或（6，1）。我們關注的這些量，或者更形式的說，這些定義在樣本空間上的實值函式，稱為隨機變數。
