Создан заказ №5174237
20 мая 2020
Расчётно-графическая работа по графам
Как заказчик описал требования к работе:
Задания:
Задание 1:
Найти максимальное паросочетание в двудольном графе
Задание 2:
Решить сбалансированную задачу о назначениях с помощью венгерского алгоритма для данной матрицы стоимости работ, строки соответствуют работникам, столбцы – работам
Задание 3:
Проверить, является ли данных граф эй
леровым, и если да, то построить с помощью алгоритма Флёри эйлеров цикл
Задание 4:
Построить с помощью алгоритма Робертса и Флореса все гамильтоновы циклы (контуры) в данном графе (орграфе) или показать, что граф (орграф) не гамильтонов. Граф (орграф) задан матрицей смежности.
Задание 5:
Найти с помощью теорема Кирхгофа число помеченных остовных поддеревьев графа G. Изобразить диаграммы всех помеченных остовных поддеревьев (любых 15 поддеревьев, если общее количество больше 15)
Задание 6:
Найти число эйлеровых контуров в орграфе G. Изобразить диаграммы всех входящих (исходящих) остовных поддеревьев и с их помощью выписать все контуры
Задание 7:
По данной матрице пропускных способностей дуг графа G найти максимальный поток от вершины x1 до вершины x7 и указать минимальный разрез, отделяющий x1 от x7
Задание 8:
По матрице пропускных способностей дуг, взятой из задачи поиска максимального
потока, и матрице стоимости транспортировки единичного потока D вдоль дуг сети,
взятой из данной задачи, построить поток величины 𝜃 = [
2
3
𝜑𝑚𝑎𝑥] (варианты 1 − 25, 51 −
75) и 𝜃 = [
4
5
𝜑𝑚𝑎𝑥] (варианты 26 − 50, 76 − 80), имеющий минимальную стоимость.
Здесь [·] -целая часть числа.
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
21 мая 2020
Заказ завершен, заказчик получил финальный файл с работой
5
Расчётно-графическая работа по графам.jpg
2020-05-24 18:24
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Все верно, очень-очень быстро!!! Не смотря на то, что задание было не однозначным, автор с пониманием подошел к решению. Очень помог мне!!!
Хочешь такую же работу?
300 ₽
