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

Решение:

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

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

Где:

• \( E \) — количество ребер.
• \( V \) — количество вершин.
• \( deg(v_i) \) — степень \( i \)-й вершины.

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

• \( V = 3 \)
• \( deg(v_i) = 2 \) для всех вершин.

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

\[ 2E = 3 \times 2 \]

\[ 2E = 6 \]

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

\[ E = 3 \]

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

Ответ: 3 ребра.