Задание №2. Установи соответствие. 1 Ребер 10 2 Ребер 8 3 Ребер 9 4 Ребер 11 A Вершин 11 Б Вершин 12 B Вершин 10 Г Вершин 9 Д Вершин 8

Решение:

В любом дереве количество ребер на единицу меньше количества вершин. Формула связи: \( E = V - 1 \), где \( E \) — количество ребер, \( V \) — количество вершин.

Соответственно, \( V = E + 1 \).

• 1. Ребер 10 (\( E = 10 \)) → Вершин \( 10 + 1 = 11 \). Соответствует варианту A.
• 2. Ребер 8 (\( E = 8 \)) → Вершин \( 8 + 1 = 9 \). Соответствует варианту Г.
• 3. Ребер 9 (\( E = 9 \)) → Вершин \( 9 + 1 = 10 \). Соответствует варианту B.
• 4. Ребер 11 (\( E = 11 \)) → Вершин \( 11 + 1 = 12 \). Соответствует варианту Б.

Ответ: 1-А, 2-Г, 3-В, 4-Б