Вопрос:

Сколько рёбер и вершин у дерева, изображённого в задании 1а?

Ответ:

Анализ дерева (задание 1а):

Вершины: A, B, C, D, E (всего 5 вершин).

Рёбра: (A, E), (C, E), (B, E), (D, E) (всего 4 ребра).

Примечание: Для любого дерева верно соотношение: количество ребер = количество вершин - 1.

Ответ: 4 ребра и 5 вершин.

Подать жалобу Правообладателю

Похожие