Смотреть решения всех заданий с фото
Вопрос:

7. Нарисовать дерево, в котором 10 вершин, 6 из них концевые

Ответ:

Представить дерево, в котором 10 вершин, 6 из которых концевые (степени 1), означает, что нужно создать граф без циклов, где 6 вершин имеют степень 1. Остальные 4 вершины должны соединять эти 6 вершин так, чтобы получилась связная структура. В качестве примера можно рассмотреть звезду с тремя дополнительными вершинами на одном из лучей.

Похожие