Создан заказ №8210071
14 марта 2022
Написать подробные комментарии к коду к программе по работе с графами на с#
Как заказчик описал требования к работе:
Есть программа с реализованными методами на с#
1. выводящие список смежности в файл (в том числе в пригодном для чтения конструктором формате).
2. Вывести те вершины, полустепень захода которых меньше, чем у заданной вершины.
3. Определить, существует ли вершина, в которую есть дуга из вершины u,
но нет из v. Вывести такую вершину.
4. Построить граф, полученный удалением дуг данного орграфа, не имеющих противоположно направленных парных дуг.
Решите одно задание этого раздела с помощью обхода в глубину, а другое обходом в ширину
5. Выяснить, является ли орграф сильно связным.
6. Найти сильно связные компоненты орграфа.
7. Дан взвешенный неориентированный граф из N вершин и M ребер. Требуется найти в нем каркас минимального веса. Алгоритмом краскала
Алгоритм Дейкстры
8.Эксцентриситет вершины — максимальное расстояние из всех минимальных расстояний от других вершин до данной вершины . Радиус графа — минимальный из эксцентриситетов его вершин. Найти центр графа — множество верш
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
15 марта 2022
Заказ завершен, заказчик получил финальный файл с работой
5
Написать подробные комментарии к коду к программе по работе с графами на с#.docx
2022-03-18 19:46
Последний отзыв студента о бирже Автор24
Общая оценка
4.5
Положительно
Руслан прекрасный исполнитель, сделал всё даже раньше срока, рассказал и объяснил всё, просто умничка)))