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

2

Ответы и объяснения

2013-09-01T12:50:50+00:00
Такую ситуацию можно изобразить в виде графа, состоящего из 20 вершин. Индекс каждой вершины равен 19. Поэтому ребер у графа получится (20*19):2=190.
Ответ: 190 самолетов.
2013-09-01T12:50:54+00:00