Восемь учреждений сотрудничают друг с другом. Сколько телефонных линий…

Question

72

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

категория: математика

ответить

в избранное ссылка

Знаете ответ?

ellibertador · Accepted Answer

36

ellibertador

15 сентября 2021

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

комментировать

в избранное ссылка отблагодарить

Email:
Пароль:
	забыли пароль?

Логин:
Email:
Пароль: