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

3 Нарисуйте в тетради какое-нибудь дерево, в котором 7 вершин, причём степень 1 имеют ровно: а) 2 вершины; б) 4 вершины; в) 6 вершин.

Ответ:

Это задание требует нарисовать различные деревья с заданными условиями. Дерево с 7 вершинами и степенью 1 означает, что у некоторых вершин есть только одно ребро, то есть они являются листьями. Вот как это можно сделать: а) 2 вершины: - Нарисуйте дерево с двумя 'листьями' (вершинами степени 1). Это просто линия с 7 вершинами. б) 4 вершины: - Нарисуйте дерево, где 4 вершины - это листья. Можно представить себе основную ветку и отходящие от неё 'веточки' к листьям. в) 6 вершин: - Здесь 6 вершин должны быть листьями. Основная вершина может быть связана с каждой из этих 6 вершин напрямую.

Похожие