主题
Search

图和


GraphSum

GH 的图和是一个图,其邻接矩阵GH 的邻接矩阵之和给出。当 GH 的阶数相同时,定义图和。上面示出的例子展示了五胞体图 K_5环图 C_5 的图和 K_5+C_5,对应于邻接矩阵

 [0 1 1 1 1; 1 0 1 1 1; 1 1 0 1 1; 1 1 1 0 1; 1 1 1 1 0]+[0 1 0 0 1; 1 0 1 0 0; 0 1 0 1 0; 0 0 1 0 1; 1 0 0 1 0]=[0 2 1 1 2; 2 0 2 1 1; 1 2 0 2 1; 1 1 2 0 2; 2 1 1 2 0].

图和可以使用 Wolfram 语言 计算,使用GraphSum[g, h].


参见

图差, 图连接, 图并

在 Wolfram|Alpha 中探索

参考文献

Beineke, L. W. 和 Wilson, R. J. (编). 代数图论主题. 纽约: 剑桥大学出版社, 页. 104, 2004.Skiena, S. "和与差." §4.1.2 在 实现离散数学:组合数学和图论与 Mathematica. 雷丁,马萨诸塞州: Addison-Wesley, 页. 131, 1990.

在 Wolfram|Alpha 上引用

图和

请引用为

Weisstein, Eric W. "图和." 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/GraphSum.html

学科分类