Количество столбов равно 20 некоторые из них соединены кабелями проводящими электричество. От каждого столба должно отходить по 6 кабелей. Сколько всего нужно кабелей

Для решения этой задачи воспользуемся понятиями теории графов. У нас есть 20 столбов (вершин графа), и от каждой вершины должно отходить по 6 кабелей (ребер). Нужно найти общее количество кабелей.

Шаги решения:

1. Определение задачи:

   • У нас есть 20 вершин.
   • Каждая вершина имеет степень 6, т.е. от нее исходит 6 ребер.

2. Формула для подсчета ребер в графе:

   • Общая сумма степеней всех вершин в графе будет равна удвоенному количеству ребер:
     \[ \sum \text{степеней вершин} = 2E \] где \( E \) — количество ребер (кабелей).

3. Подсчет суммы степеней:

   • Сумма степеней всех вершин:
     \[ 20 \times 6 = 120 \]

4. Вычисление количества ребер:

   • Подставим сумму степеней в формулу:
     \[ 120 = 2E \\ E = \frac{120}{2} = 60 \]

Ответ:

Всего нужно 60 кабелей.