Дискретная математика

Нужно решить 3 задачи с объяснением: 1. Рёбра взвешенного графа с n вершинами упорядочены по убыванию весов. Какое наибольшее количество раз будут изменены пометки раскраски при работе алгоритма Краскала в худшем случае? 2. Какое наибольшее и какое наименьшее число минимальных остовных деревьев может иметь граф на n вершинах и с n рёбрами, которые все имеют вес 1? 3. Привести пример протокола работы алгоритма построения максимального паросочетания на графе из 10 вершин, при котором на всех шагах, кроме первого, количество рёбер в улучшающем пути будет больше 3 (длина улучшающей цепочки больше 1).
ТЕМА ГРАФЫ