第3题

取红色顶点 $R_1,\dots,R_4$、蓝色顶点 $B_1,\dots,B_4$ 及第九个点 $X$。每个方形的两条对角线不着色；红方形的其余4边染红，蓝方形的其余4边染蓝。将红方形到 $X$ 的8条边染蓝，将蓝方形到 $X$ 的8条边染红。边 $R_iB_j$ 在 $i,j$ 奇偶性相同时染红，否则染蓝。总数为 $4+4+8+16=32$。