图运算

基础运算

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

进阶运算

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

• 转置图（transpose graph）
• 补图
• 线图
• 图子式
• 商图（quotient graph）
• 对偶图

二元运算相似于一元运算，也是借由原先的图经由运算产生新的。 G₁ = (V₁, E₁)以及G₂ = (V₂, E₂), 例如:

• 图联集：G₁ ∪ G₂=(V₁ ∪ V₂, E₁ ∪ E₂)
• 图交集：G₁ ∩ G₂= (V₁ ∩ V₂, E₁ ∩ E₂) ^[1]
• 图联接
• 图乘积