Каждый Из 20 городов некоторого государства соединен с остальными городами авиалинией которую облуживает один самолет.Сколько самолетов облуживает авиалиния государства
Каждый Из 20 городов некоторого государства соединен с остальными городами авиалинией которую облуживает один самолет.Сколько самолетов облуживает авиалиния государства
Гость
Ответ(ы) на вопрос:
ГостьТакую ситуацию можно изобразить в виде графа, состоящего из 20 вершин. Индекс каждой вершины равен 19. Поэтому ребер у графа получится (20*19):2=190.
Ответ: 190 самолетов.
Не нашли ответ?
Похожие вопросы