Упр.3 Часть 2 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)
Нарисуйте в тетради какое-нибудь дерево, в котором 7 вершин, причём степень 1 имеют ровно: а) 2 вершины; б) 4 вершины; в) 6 вершин.
Можно привести, например, такие деревья:
Если ровно 2 вершины имеют степень 1, то подойдёт цепочка из 7 вершин:
$$v_1-v_2-v_3-v_4-v_5-v_6-v_7$$
Здесь степени вершин: $$1,2,2,2,2,2,1$$.
Если ровно 4 вершины имеют степень 1, то можно взять дерево с одной вершиной степени 3 и тремя «концами» на концах ветвей:
$$v_1-v_2-v_3,\quad v_2-v_4,\quad v_2-v_5,\quad v_5-v_6,\quad v_5-v_7$$
Тогда вершины $$v_1, v_3, v_4, v_6, v_7$$ имеют степень 1, а всего вершин 7.
Если ровно 6 вершин имеют степень 1, то подойдёт «звезда» с 6 лучами:
$$v_0-v_1,\ v_0-v_2,\ v_0-v_3,\ v_0-v_4,\ v_0-v_5,\ v_0-v_6$$
Здесь одна вершина имеет степень 6, а остальные шесть — степень 1.
Ответ: можно построить, например, указанные деревья.









