Рассмотрим вариант решения задания из учебника Босова 9 класс, Просвещение: 137. B локальной сети некоторой организации 40 компьютеров. Некоторые пары компьютеров соединены кабелями, при этом от каждого компьютера отходит по 6 кабелей. Сколько всего таких кабелей использовано в этой сети? Представим, что компьютерная сеть – граф, имеющий 40 вершин. Каждая вершина имеет степень 6. Количество граней равно 40*6/2=120 Ответ: в сети использовано 120 кабелей.
