主題
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].


參見

圖差, 圖連線, 圖並

在 中探索

參考文獻

Beineke, L. W. 和 Wilson, R. J. (編). 代數圖論主題. 紐約: 劍橋大學出版社, 頁. 104, 2004.Skiena, S. "和與差." §4.1.2 在 實現離散數學:組合數學和圖論與 Mathematica. 雷丁,馬薩諸塞州: Addison-Wesley, 頁. 131, 1990.

在 上引用

圖和

請引用為

Weisstein, Eric W. "圖和." 來自 Web 資源。 https://mathworld.tw/GraphSum.html

學科分類