Ответ:
Число делится на 2, если его последняя цифра чётная. В условии не уточнено, в каком порядке составлять цифры двух городов, поэтому возможны два прочтения.
Если цифры записываются по возрастанию, ребро проводится, когда большая цифра чётная. Получаются пары 1–2, 1–4, 1–6, 2–4, 2–6, 3–4, 3–6, 4–6, 5–6.
Если допускается любой порядок цифр, ребро соединяет любые два города, среди названий которых есть чётное число. Тогда рёбра: 1–2, 1–4, 1–6, 2–3, 2–4, 2–5, 2–6, 3–4, 3–6, 4–5, 4–6, 5–6.
Число делится на 2, если его последняя цифра чётная. В условии не уточнено, в каком порядке составлять цифры двух городов, поэтому возможны два прочтения.
Если цифры записываются по возрастанию, ребро проводится, когда большая цифра чётная. Получаются пары 1–2, 1–4, 1–6, 2–4, 2–6, 3–4, 3–6, 4–6, 5–6.
Если допускается любой порядок цифр, ребро соединяет любые два города, среди названий которых есть чётное число. Тогда рёбра: 1–2, 1–4, 1–6, 2–3, 2–4, 2–5, 2–6, 3–4, 3–6, 4–5, 4–6, 5–6.
