No.488

4点組を全探索して四角形かどうかを判定する.

4点組を $(e_1, e_2, e_3, e_4)$ とすると, $(e_1, e_2), (e_2, e_3), (e_3, e_4), (e_4, e_1)$ に辺があり, かつ $(e_1, e_3), (e_2, e_4)$ に辺がないときに四角形となる. $e_i$ の順序を入れ替えてこれを試す.