Практическое задание 1 Дана матрица смежности взвешенного орграфа.
Выполнен
Срок сдачи
4 Мар 2023 в 18:00
Цена
0 ₽
Блокировка
10 дней
Размещен
28 Фев 2023 в 10:40
Просмотров
20
Описание работы
Практическое задание 1
Дана матрица смежности взвешенного орграфа.
Решить следующие задачи:
1. Нарисовать диаграмму орграфа.
2. Построить матрицу кратчайших путей, используя волновой алгоритм.
3. Определить, является ли орграф сильно, односторонне или слабо связным. Построить фактор-граф.
4. Найти диаметр, радиус и центры соответствующего невзвешенного орграфа.
5. Найти минимальные пути от центра до всех вершин алгоритмом Дейкстры.
6. Построить кратчайшее остовное дерево соответствующего неориентированного графа.
7. Определить, является ли неориентированный граф эйлеровым (полуэйлеровым). Если да, найти эйлеров цикл (цепь).
8. Определить, является ли неориентированный граф гамильтоновым (полугамильтоновым). Если да, найти гамильтоновов цикл (цепь).
9. Уложить неориентированный граф без кратных ребер на плоскости.
10. Найти минимальную раскраску неориентированного графа.
Дана матрица смежности взвешенного орграфа.
Решить следующие задачи:
1. Нарисовать диаграмму орграфа.
2. Построить матрицу кратчайших путей, используя волновой алгоритм.
3. Определить, является ли орграф сильно, односторонне или слабо связным. Построить фактор-граф.
4. Найти диаметр, радиус и центры соответствующего невзвешенного орграфа.
5. Найти минимальные пути от центра до всех вершин алгоритмом Дейкстры.
6. Построить кратчайшее остовное дерево соответствующего неориентированного графа.
7. Определить, является ли неориентированный граф эйлеровым (полуэйлеровым). Если да, найти эйлеров цикл (цепь).
8. Определить, является ли неориентированный граф гамильтоновым (полугамильтоновым). Если да, найти гамильтоновов цикл (цепь).
9. Уложить неориентированный граф без кратных ребер на плоскости.
10. Найти минимальную раскраску неориентированного графа.
Нужна такая же работа?
- Разместите заказ
- Выберите исполнителя
- Получите результат
| Гарантия на работу | 1 год |
| Средний балл | 4.96 |
| Стоимость | Назначаете сами |
| Эксперт | Выбираете сами |
| Уникальность работы | от 70% |
Время выполнения заказа:
2 дня 22 часа 20 минут
Выполнен в срок
Отзыв о выполненном заказе
Благодарю за качественное и почти мгновенное выполнение контрольной работы.
Впечатления от совместной работы самые положительные: четкие задания, своевременный выкуп и главное - уважительное и доверительное отношение к автору, заключающееся в мгновенной разблокировке денег.
Очень приятное впечатление сложилось при работе с вами. Хороших вам заказов и заказчиков.
Впечатления от совместной работы самые положительные: четкие задания, своевременный выкуп и главное - уважительное и доверительное отношение к автору, заключающееся в мгновенной разблокировке денег.
Очень приятное впечатление сложилось при работе с вами. Хороших вам заказов и заказчиков.
Предыдущий заказ
Следующий заказ
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
