Создан заказ №9925800
1 июня 2023
ПРАКТИЧЕСКАЯ РАБОТА № 2 НЕЛИНЕЙНЫЕ СТРУКТУРЫ ДАННЫХ (Графы и деревья)
Как заказчик описал требования к работе:
Известно, что заданный граф – не дерево. Напишите программы для проверки, условия можно ли удалить из него одну вершину (вместе с инцидентными ей ребрами), чтобы в результате получилось дерево.
Граф представляется двумя способами (матрицей смежности или весов и списками смежности). Для каждого предс
тавления требуется написать отдельную программу решения задачи, используя алгоритм, наиболее подходящий для используемой структуры хранения. Для тестирования программ требуется создать файлы с описанием графа одним способом (только матрицей или только списками), обе программы должны уметь заполнять структуры хранения, считывая файлы, как содержащие матрицы смежности, так и содержащие списки смежных вершин. При выборе структур хранения руководствоваться требованием разумной экономии памяти
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
2 июня 2023
Заказ завершен, заказчик получил финальный файл с работой

5

ПРАКТИЧЕСКАЯ РАБОТА № 2 НЕЛИНЕЙНЫЕ СТРУКТУРЫ ДАННЫХ (Графы и деревья).jpg
2023-06-05 17:03
Последний отзыв студента о бирже Автор24
Общая оценка
4.9

Положительно
Отличный исполнитель, качественно быстро , постоянно на связи и сразу откорректировал работу без лишних вопросов , спасибо за сотрудничество!