Контрольные задания > Задание 3.
На рисунке изображено дерево.
a) Найдите число рёбер и вершин этого дерева.
b) Какие вершины являются висячими?
Вопрос:
Задание 3.
На рисунке изображено дерево.
a) Найдите число рёбер и вершин этого дерева.
b) Какие вершины являются висячими?
Ответ:
a) Число вершин - 7; число рёбер - 6.
b) Висячие вершины: (F, D, G).
Висячая вершина - это вершина, имеющая степень 1, то есть соединенная только с одной другой вершиной.