Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

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

$$E = \frac{V \times d}{2}$$, где:

  • $$E$$ - количество рёбер,
  • $$V$$ - количество вершин,
  • $$d$$ - степень каждой вершины.

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

  • $$V = 12$$
  • $$d = 6$$

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

$$E = \frac{12 \times 6}{2} = \frac{72}{2} = 36$$

Ответ: 36

ГДЗ по фото 📸
Подать жалобу Правообладателю