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

В каждом примере 7 вершин и 6 рёбер. Связный граф с таким числом вершин и рёбер может быть деревом.

а) Ровно 2 вершины степени 1. Подходит цепь из семи вершин; её концы имеют степень 1.

б) Ровно 4 вершины степени 1. Вершины E, F, G и D имеют степень 1.

в) Ровно 6 вершин степени 1. Подходит звезда с одной центральной вершиной и шестью листьями.