主題
Search

有向圖源點


Source

區域性源點是一個有向圖中沒有入邊的節點(Borowski 和 Borwein 1991,第 401 頁;左圖),而全域性源點(通常簡稱為源點)是一個有向圖中可以到達所有其他節點的節點(Harary 1994,第 201 頁;右圖)。


另請參閱

有向圖匯點, 有向圖, 網路

使用 探索

參考文獻

Borowski, E. J. 和 Borwein, J. M. (編). 哈珀·柯林斯數學詞典. New York: HarperCollins, 1991.Harary, F. 圖論. Reading, MA: Addison-Wesley, 1994.

請這樣引用

韋斯坦因,埃裡克·W. "有向圖源點." 來自 —— 資源. https://mathworld.tw/DigraphSource.html

學科分類