Можно ли построить шесть домов и соединить их прямыми дорогами так, чтобы каждые два дома соединяла дорога и число перекрёстков было не больше трёх (три дома не могут стоять на одной дороге; каждый перекрёсток - пересечение двух дорог)?
More Questions From This User See All
Answers & Comments
Ответ:
Да
Пошаговое объяснение:
Да, возможно построить шесть домов и соединить их прямыми дорогами таким образом, чтобы каждые два дома соединяла дорога, и число перекрестков было не больше трех. Одно из возможных решений представлено ниже:
1
/ \
2-----3
| |
4-----5
\ /
6
В этом примере каждый дом соединен с двумя другими домами, и на дороге нет более трех перекрестков.