Восемь учреждений сотрудничают друг с другом. сколько - вопрос №2139817 от КамиляУшурова 17.07.2021 23:20

Question

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

КамиляУшурова · Answer

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