多重边是在一个多重图中连接相同两个顶点的两条或多条边。度为 的顶点
和顶点
之间的多重边对应于一个整数
作为 多重图的关联矩阵的
项。对角线项
对应于一个或多个环。整数
类似地可以对应于有向 多重图中的多重边。
多重边
另请参阅
图的环, 超图, 柯尼斯堡桥问题, 多重图, 伪图此条目由 Jonathan Vos Post 贡献 (作者链接)
使用 Wolfram|Alpha 探索
参考文献
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.在 Wolfram|Alpha 中被引用
多重边请引用为
Post, Jonathan Vos. "多重边。" 来自 MathWorld--Wolfram 网络资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/MultipleEdge.html