Каждый из 15 городов соединен дорогами не менее чем с 7 другими
а)Докажите что из любого города можно попасть по этим дорогам в любой другой
ПОМОГИТЕЕЕ!!! ЗАДАЧА НА ЛОГИКУ!!!!!!!
а)Докажите что из любого города можно попасть по этим дорогам в любой другой
ПОМОГИТЕЕЕ!!! ЗАДАЧА НА ЛОГИКУ!!!!!!!
More Questions From This User See All
Answers & Comments
Ответ:
От противного. Пусть есть города и между которыми нет пути . Проведём семь дорог в соседние города . Среди них точно не будет т.к , предположили что из (а) в (я) нельзя добраться . То есть имеем 1+7=8 городов из которых нельзя добраться в (а) . Они тоже не состыкнуться с 8 вершинами построенными ранее , так что в противном случае образуется путь из (я) в (а).Но получается 16 вершин....