首次通道滲流是 離散 伯努利滲流 的時間相關推廣,其中圖的每條 邊 of
都被分配一個 非負 隨機變數
稱為時間座標,這些時間座標的集合是同分布且 獨立 分佈的。在這個模型中,主要的研究物件是 漸近 性質,當
的 集合
|
(1)
|
其中
|
(2)
|
是所謂的從 到
的旅行時間,其中
|
(3)
|
是所謂的 路徑 在
上的透過時間,該路徑依次穿過邊
。
被解釋為在時間
內可以從 原點 到達的 頂點 的集合。
位點 版本的首次通道模型(其中 的值被分配給位點而不是鍵)也已被考慮,但尚未被廣泛撰寫 (Kesten 1987)。