Контрольная по графам (298)

Выполнить задания подробно, оформление Word. Лекции приложены в архиве.

указания к задачам:

3.6. Там задача сделана, используя матрицу смежности.Раскрашивать надо начинать с вершин с наибольшей степенью. Решение на графе в реферате.

4.7 Если решаете по рисунку, то алгоритмы Краскала, Прима и Боровки не отличаются. Все они двойственны жадному алгоритму. Остов крвтчайших расстояний ищите с помощью алгоритма Дейкстры.