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

5. Изобразите какое-нибудь дерево в котором 7 вершин, 4 из них концевые.

Ответ:

Представить дерево с 7 вершинами и 4 концевыми вершинами можно следующим образом: нарисуйте 3 вершины, соединенные в линию. От второй вершины (не концевой) проведите еще 4 ребра, каждое из которых заканчивается концевой вершиной. Таким образом, у вас получится 7 вершин, 4 из которых - концевые, и дерево будет связным и без циклов. **Развёрнутый ответ:** Для школьника важно понимать, что дерево в теории графов – это связный граф без циклов. Количество ребер и вершин в дереве всегда связано, что позволяет легко находить одно значение, зная другое. Концевые вершины – это вершины, имеющие только одно ребро, связанное с ними.

Похожие