Опубликовано 03.01.2018 по предмету Математика от Гость

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

Ответ оставил Гость

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

Не нашел нужный ответ?

Если ответ по предмету Математика отсутствует или он оказался неправильным, то попробуй воспользоваться поиском других ответов во всей базе сайта.


Найти другие ответы
Самые новые вопросы