Лесом называют граф (не обязательно связный), каждая ком­ понента связности которого — дерево. Пусть G — лес с п вершинами и к компонентами связности. (а) Докажите, что G имеет п — к ребер. (б) Покажите, что если в каждой компоненте связности леса G есть более одной вершины, то G содержит по крайней мере 2к вершин степени 1. Набор упраоюнений 7 62 Глава 7. Графы (в) Нарисуйте лес с девятью вершинами и шестью ребрами, в котором не больше пяти вершин степени 1.