В однородном графе 12 вершин, степень кажной вершины 6. Сколько ребер в этом граф?

Ответ: 36

В однородном графе все вершины имеют одинаковую степень. В данном случае, у нас 12 вершин, и каждая имеет степень 6. Чтобы найти общее количество рёбер, мы можем использовать следующую логику:

Сумма степеней всех вершин равна удвоенному числу рёбер, так как каждое ребро соединяет две вершины и, следовательно, вносит вклад в степень каждой из этих вершин.

Шаг 1: Вычислим сумму степеней всех вершин:

Так как у нас 12 вершин, и каждая имеет степень 6, то сумма степеней всех вершин равна:

\[12 \times 6 = 72\]

Шаг 2: Найдем количество рёбер:

Сумма степеней всех вершин равна удвоенному числу рёбер. Обозначим количество рёбер как E. Тогда:

\[2E = 72\]

Разделим обе части уравнения на 2, чтобы найти E:

\[E = \frac{72}{2} = 36\]

Таким образом, количество рёбер в графе равно 36.

Ответ: 36