две задачи по графам

Задачи по темам Дискретной математики: Экстремальные и перечислительные задачи на графах. Экстремальные остовные поддеревья. Раскраски графов.

Опорный материал:

Шапорев С.Д. Дискретная математика. Курс лекций и практических занятий. Глава 3, 3.16, 3.22;

Харари Ф. Теория графов. Глава 12;

Попова С.В., Ходырев И.А. Дискретная математика. Введение в теорию графов. Глава 5.

Решение задач из книги С.Д. Шапорева по дискретной математике: гл. 3, п. 3.19, №3.19.1, п. 3.23, №3.23.8-10.

Условия к задачам:

Задача 1: Нахождение минимального остова графа (алгоритм Прима)

Алгоритм и пример на стр. 79-80 в книге С.Д. Шапорева «Дискретная математика. Курс лекций и практических занятий».

Задача 2: Нахождение минимального остова графа (алгоритм Краскала)

Алгоритм и пример в пособии С.В. Поповой, И.А. Ходырева "Дискретная математика. Введение в теорию графов" на стр. 28-30.

Оформление - как вам удобно, я буду переписывать.

Ход выполнения - придерживаясь примера решения. пример решения прилагаю.

Цену предлагайте свою.

Срок: 13 марта.

(пишу полноценный отзыв по выполненной работе.

плохие отзывы и дизлайки - не ставлю, пока не приходилось.

надеюсь на квалифицированную помощь и взаимовыгодное сотрудничество)

Спасибо Вам спасителям)