主題
Search

多重邊


多重邊是在一個多重圖中連線相同兩個頂點的兩條或多條邊。度為 d_(ij) 的頂點 i 和頂點 j 之間的多重邊對應於一個整數 d_(ij)>1 作為 多重圖關聯矩陣(i,j) 項。對角線項 d_(kk)>0 對應於一個或多個。整數 d_(ij)>1 類似地可以對應於有向 多重圖中的多重邊。


另請參閱

圖的環, 超圖, 柯尼斯堡橋問題, 多重圖, 偽圖

此條目由 Jonathan Vos Post 貢獻 (作者連結)

使用 探索

參考文獻

Grimaldi, R. P. 離散與組合數學:應用導論,第 4 版。 Longman, 1998.Gross, J. T. and Yellen, J. 圖論及其應用。 Boca Raton, FL: CRC Press, 1999.Harary, F. 圖論。 Reading, MA: Addison-Wesley, p. 10, 1994.Hartsfield, N. and Ringel, G. 圖論的明珠:綜合導論,第 2 版。 San Diego, CA: Academic Press, 1994.Pemmaraju, S. and Skiena, S. 計算離散數學:組合學和圖論與 Mathematica。 Cambridge, England: Cambridge University Press, 2003.Skiena, S. 實現離散數學:組合學和圖論與 Mathematica。 Reading, MA: Addison-Wesley, 1990.Tutte, W. T. 我所知道的圖論。 Oxford, England: Oxford University Press, 1998.West, D. B. 圖論導論,第 2 版。 Englewood Cliffs, NJ: Prentice-Hall, 2000.Zwillinger, D. (Ed.). CRC 標準數學表格和公式,第 31 版。 Boca Raton, FL: CRC Press, 2003.

在 中被引用

多重邊

請引用為

Post, Jonathan Vos. "多重邊。" 來自 網路資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/MultipleEdge.html

主題分類