圖乘積

在圖論中 ， 圖乘積爲一個在圖上的二元運算 ， 精確地說 ， 這是一個需要兩個圖G1和G2 ， 併產生出圖H 有著以下性質 圖H的頂點集合 是 笛卡爾乘積 V ( G1 ) × V ( G2 ) ， 其中 V ( G1 ) 和 V ( G2 ) 分別是圖 G1 和 G2的頂點集合 。 H的兩個頂點 ( u1, u2 ) 和 ( v1, v2 ) 是由一條邊所連接頂點 u1, u2, v1, v2滿足一個條件需要將圖 G1 和 G2的邊列入考慮 。 關於用詞以及符號對於特定的圖乘積有非常多 ， 讀者應當注意去確認作者使用的定義