Восемь учреждений сотрудничают друг с другом. Сколько телефонных линий необходимо, чтобы установить связь каждого учреждения с каждым из остальных?

Question

Восемь учреждений сотрудничают друг с другом. Сколько телефонных линий необходимо, чтобы установить связь каждого учреждения с каждым из остальных?

Гость

Ответ(ы) на вопрос:

Accepted Answer

Представим фирмы в качестве графа. Тогда из каждой вершины выходит 7 ребер. То есть всего ребер 8*7=56. ОДНАКО мы посчитали каждое ребро дважды, значит делим количество на 2. Всего 56/2=28 линий.