Задание 3. На рисунке изображено дерево. а) Найдите число ребер и вершин этого дерева;

Решение:

Дерево:

Вершины: A, B, C, D, E, F, G.

а) Число ребер и вершин:

• Вершины: Посчитаем точки на рисунке. Их 7. Вершины: A, B, C, D, E, F, G.
• Ребра: Посчитаем линии, соединяющие вершины.
• A-B
• A-C
• B-G
• C-D
• C-E
• E-F
• Всего ребер: 6.

Справка: В любом дереве число ребер на 1 меньше числа вершин (n ребер = V - 1, где V — число вершин).

Проверим: 7 вершин — 1 = 6 ребер. Число ребер совпадает с расчетом.

Ответ:

• Число вершин: 7
• Число ребер: 6