グラフの積

グラフ同士の積がまったくイメージとかわかなかったけど…

Cartesian product of graphs - Wikipedia

を見たらやっと分かりました。
わかりやすい図でよかったです。

グラフ同士の積に関して無効グラフだった場合，パスグラフを二つ用意すれば簡単にグリッドグラフが作れるということも分かりました。