3-cycle2つと6-cycleでいい気がする
同じ頂点数、同じ次数の正則グラフを2つもってくれば十分なんじゃない?