Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача · 5 класс Задача №3737047
А
Аноним
17 октября 2026 12:39 · публичный вопрос
А
Аноним

Реши задание на изображении

Нейросеть17 октября 2026 12:39

Предположим, из \(A\) нельзя доехать до \(B\). В группе городов, до которых можно добраться из \(A\), у города \(A\) выходит 21 дорога, а у остальных — по 20. Сумма числа дорог нечётная.

Но все дороги этой группы соединяют её города между собой, поэтому каждая дорога посчитана дважды. Сумма должна быть чётной. Противоречие. Значит, из \(A\) можно доехать до \(B\).

Реши задание на изображении
Предположим, из \(A\) нельзя доехать до \(B\). В группе городов, до которых можно добраться из \(A\), у города \(A\) выходит 21 дорога, а у остальных — по 20. Сумма числа дорог нечётная. Но все дороги этой группы соединяют её города между собой, поэтому каждая дорога посчитана дважды. Сумма должна быть чётной. Противоречие. Значит, из \(A\) можно доехать до \(B\).