(Proved by assignment method:
1 2 1 _ 1
2 1 2 1 2
1 2 1 2 1
Each connection always alternates between 1 and 2, but * * has 13 1 and 1 1 2, which cannot be completed.
)