Постройте граф, соответствующий проекту железнодорожного сообщения между городами Цифромании

Привет! Давай разберёмся с этой задачей.

У нас есть 6 городов в Цифромании с номерами от 1 до 6. Нужно построить граф, который представляет железнодорожное сообщение между этими городами, с условием, что сообщение строится только тогда, когда сумма номеров двух городов делится на 2.

Давай подумаем, какие пары городов соответствуют этому условию:

1. Если сложить два нечётных числа (например, 1 и 3), сумма будет чётной (1 + 3 = 4).
2. Если сложить два чётных числа (например, 2 и 4), сумма также будет чётной (2 + 4 = 6).

Теперь проверим города:

• Чётные города: 2, 4, 6
• Нечётные города: 1, 3, 5

Соединения между чётными и нечётными городами:

• (1, 3), (1, 5), (3, 5)
• (2, 4), (2, 6), (4, 6)

Теперь нарисуй на сетке граф. Вершины соответствуют городам, а рёбра — железнодорожным сообщениям, где номера городов суммируются в чётное число. Если всё сделаешь по этому плану, у тебя получится правильный граф!