多重邊是在一個多重圖中連線相同兩個頂點的兩條或多條邊。度為 的頂點
和頂點
之間的多重邊對應於一個整數
作為 多重圖的關聯矩陣的
項。對角線項
對應於一個或多個環。整數
類似地可以對應於有向 多重圖中的多重邊。
多重邊
另請參閱
圖的環, 超圖, 柯尼斯堡橋問題, 多重圖, 偽圖此條目由 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