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

kivlad96 kivlad96    3   29.05.2019 07:20    0

Ответы
LiliLaind LiliLaind  28.06.2020 01:24
Представим фирмы в качестве графа. Тогда из каждой вершины выходит 7 ребер. То есть всего ребер 8*7=56. ОДНАКО мы посчитали каждое ребро дважды, значит делим количество на 2. Всего 56/2=28 линий.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика