Создан заказ №9689120
11 апреля 2023
Дискретная математика 1 курс. Графы и потоки в сетях
Как заказчик описал требования к работе:
1. Найдите: матрицы фундаментальных циклов, фундаментальных разрезов, хроматическое число графа G , клику графа. Является ли граф эйлеровым? Если да, укажите обход, если нет
– обоснуйте. Изобразите граф и определите, является ли граф планарным? Граф G
задан матрицей смежности:
00001010
00000101
0
0101010
00010101
11101000
11010100
10110000
01110000
2. Решите следующие задачи (Скриншот 2):
1) считая граф неориентированным, найдите минимальное
оставное дерево;
2) найдите минимальный разрез графа;
3) найдите минимальное вершинное покрытие графа;
4) найдите максимальный поток в сети
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
12 апреля 2023
Заказ завершен, заказчик получил финальный файл с работой
5
Дискретная математика 1 курс. Графы и потоки в сетях.docx
2023-04-15 18:32
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Очень оперативно и качественно, автор отзывчива и доброжелательна))) спасибо большое!
Хочешь такую же работу?
300 ₽
