Граф G связен. Множество A, принадлежащее множеству вершин графа таково, что подграф G(A) связен. Существует такое паросочетание из 100 рёбер, что ровно один конец каждого из них лежит в A. Докажите, что граф G имеет остовное дерево с не менее, чем 100 листьями.