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

Решение:

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

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

Где:

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

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

\[ 2E = 4 \times 3 \]

\[ 2E = 12 \]

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

\[ E = 6 \]

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

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