Pemeriksaan graf ketetanggaan menunjukkan bahwa pada \(S_1\) setiap titik memiliki derajat dua hanya dalam graf-8, sedangkan graf-4 terputus. Pada \(S_2\) setiap titik memiliki derajat dua dalam graf-4; ketetanggaan diagonal tambahan pada graf-8 memberi sedikitnya satu titik lebih dari dua tetangga. Rubrik: untuk setiap keputusan, verifikasi harus mencakup keterhubungan dan derajat tepat dua.