Каждый Из 20 городов некоторого государства соединен с остальными городами авиалинией...

0 голосов
79 просмотров

Каждый Из 20 городов некоторого государства соединен с остальными городами авиалинией которую облуживает один самолет.Сколько самолетов облуживает авиалиния государства

Математика (25 баллов) | 79 просмотров
Дан 1 ответ
0 голосов
Правильный ответ
Такую ситуацию можно изобразить в виде графа, состоящего из 20 вершин. Индекс каждой вершины равен 19. Поэтому ребер у графа получится (20*19):2=190.
Ответ: 190 самолетов.
(138 баллов)
Похожие задачи