话题
搜索

图形总和


图形总和

图的图和G公司H(H)是带有邻接矩阵由的邻接矩阵之和给出G公司H(H).G公司H(H)都是一样的。上述示例显示了图形和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语言使用图形总和[,小时].


另请参见

图形差异,图表加入,图形并集

与Wolfram一起探索| Alpha

工具书类

贝内克,L.W。和Wilson,R.J。(编辑)。话题代数图论。纽约:剑桥大学出版社,第104页,2004Skiena,S.“总和与差异”,第4.1.2节实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,第131页,1990年。

参考Wolfram | Alpha

图形求和

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“图形总和”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GraphSum.html网址

主题分类