Question

В локальной сети некоторой организации 40 компьютеров. Некоторые пары компьютеров соединены кабелями, при этом от каждого компьютера отходит по 6 кабелей. Сколько всего таких кабелей использовано в этой сети?

Answer 1

40*6/2=120 - кабели считаются как ребра в графе. Вершины - это компьютеры, а кабели - это ребра. Количество ребер графа равно половине суммы степеней его вершин. Степенью вершины называется количество ребер, выходящих из нее.