В.3. В однородном графе 12 вершин, степень каждой вершины равна 5. Найдите сколько рёбер в этом графе? Ответ:

Ответ: 30

В однородном графе, где каждая вершина имеет одинаковую степень, количество ребер можно найти по формуле:

где:

• \(E\) - количество ребер,
• \(n\) - количество вершин,
• \(k\) - степень каждой вершины.

В данном случае:

• \(n = 12\)
• \(k = 5\)

Подставляем значения в формулу:

Таким образом, в этом графе 30 ребер.

Ответ: 30