(Proved by assignment method:

1 2 1 _ 1

2 1 2 1 2

1 2 1 2 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.

)