第3問

$R_1,\dots,R_4$ を赤の頂点、$B_1,\dots,B_4$ を青の頂点、9番目の点を $X$ とする。各正方形の2本の対角線を無色にし、赤い正方形の残り4辺を赤、青い正方形の残り4辺を青にする。赤い正方形から $X$ への8辺を青、青い正方形から $X$ への8辺を赤にする。辺 $R_iB_j$ は $i,j$ が同じ偶奇なら赤、異なれば青とする。総数は $4+4+8+16=32$。