Question

СРОЧНО!!!
Помогите, пожалуйста. Задача на логику.
Докажите, что если взять географическую карту и выбрать на ней любые 6 городов, то окажется верным по крайней мере одно утверждение из двух: среди этих шести городов найдутся три города, попарно связанные прямыми дорогами, или найдутся три города, между которыми нет связывающих их прямых дорог. (прямая дорога между двумя городами - это дорога, выходящая из одного города и заканчивающаяся в другом, не проходящая через третий город. )

Answer 1

Ответ:

9 дорог

Построй графы

Объяснение: