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