1. В стране Цифроландии есть 6 городов с названиями 1, 2, 3, 4, 5, 6. Руководство страны сообщило, что организуется железнодорожное сообщение между городами тогда и только тогда, когда двузначное число, составленное из цифр-названий этих городов, делится на 2. Постройте граф, соответствующий этому сообщению.

Двузначное число делится на 2, если его последняя цифра чётная. Записываем название меньшего города первым, большего — вторым. Тогда дорога есть между городами, название большего из которых чётное.

Рёбра графа: 1–2, 1–4, 1–6, 2–4, 2–6, 3–4, 3–6, 4–6, 5–6.

Граф можно задать множеством вершин и рёбер: вершины — 1, 2, 3, 4, 5, 6; рёбра — перечисленные пары.