Нарисуйте граф: в графе 5 вершин, каждая из которых имеет степень 4. Сколько у него ребер?

Решение:

Используем формулу для графа с 5 вершинами, где каждая вершина имеет степень 4:

\( 2E = \sum_{i=1}^{V} deg(v_i) \)

Где:

• \( E \) — количество ребер.
• \( V = 5 \) — количество вершин.
• \( deg(v_i) = 4 \) для всех вершин.

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

\[ 2E = 5 \times 4 \]

\[ 2E = 20 \]

\[ E = \frac{20}{2} \]

\[ E = 10 \]

Таким образом, граф будет иметь 10 ребер.

Ответ: 10 ребер.