图运算(graph operation),理学-数学-图论,从原始图产生新图的运算方式的统称。图的运算有很多种,常见的有图的并、图的交、图的联、图的对称差、图的复合(图的字典积)、图的卡氏积、图的强积和图的张量积等。①图的并(union of graphs)。图与的并的顶点集是图和的顶点集的并集,边集是图和的边集的并集。②图的交(intersection of graphs)。图与的交的顶点集是图和的顶点集的交集,边集是图和的边集的交集。③图的联(join of graphs)。两个不交图与的联是由图通过连接图的每个顶点与图的每个顶点得到。④图的对称差(symmetric difference of graphs)。两个顶点集相同的图和的对称差的顶点集仍为,边集为,也即。⑤图的复合(图的字典积)(composition,lexicographic product of graphs)。图与图的复合(字典积) 的顶点集是,顶点和顶点相邻当且仅当与在图中相邻,或者并且与在图中相邻。⑥图的卡式积(Cartesian product of graphs)。