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

Решение:

Построим деревья с 7 вершинами, где степень 1 имеют:

а) 2 вершины:

а) Ответ: Нарисовано дерево с 7 вершинами, где вершины 2, 4, 5, 6, 7 имеют степень 1, а вершины 1 и 3 имеют степень, отличную от 1.

б) 4 вершины:

б) Ответ: Нарисовано дерево с 7 вершинами, где вершины 4, 5, 6, 7 имеют степень 1.

в) 6 вершин:

в) Ответ: Нарисовано дерево с 7 вершинами, где вершины 2, 3, 4, 5, 6, 7 имеют степень 1.