跳转到内容

图运算

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

在图论中，可以借由图运算产生一些新的图。

一元运算

[编辑]

基础运算

[编辑]

图的基础运算，就是借由从原先的图上，经由简单局部的更动，所产生的新的图形，例如对顶点或是边进行增加或是删减，或是将顶点合并或是分开。

进阶运算

[编辑]

图的进阶运算，就是借由从原先的图上，经由复杂的更动，所产生的新的图形，例如:

二元运算

[编辑]

二元运算相似于一元运算，也是借由原先的图经由运算产生新的。 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.wikipedia.org/w/index.php?title=圖運算&oldid=68115927”