Создан заказ №1602808
19 декабря 2016
Дискретная математика:написание программы на Си++
Как заказчик описал требования к работе:
Задание: Разработать алгоритм решения задачи (согласно приведенной таблице заданий) и соответствующую программу на языке высокого уровня по выбору студента. Провести оценку трудоемкости полученного алгоритма (программы) O(f(N)).
Программа должна позволять вводить (задавать каким-либо образом) стру
ктуру произвольного графа, согласно заданию, допускается консольный ввод и/или из файла. Разработка пользовательского интерфейса для графического отображения и построения графа и его весов в обязательном порядке не требуется, однако приветствуется и может быть выполнена студентом в рамках междисциплинарных проектах (например, с дисциплиной «Объектно-ориентированное программирование») или студент может воспользоваться сторонними библиотеками программ. Вывод результата (ответа) должен быть достаточен для интерпретации и его проверки.
№ Алгоритм
1. Определить базу (хотя бы одну, но по возможности все базы) орграфа G. Пояснение:. Подмножество вершин W V называется порождающим, если из вершин W можно достичь любую вершину графа. Подмножество вершин W V называется базой графа, если оно является порождающим, но никакое его собственное подмножество порождающим не является (т.е. может быть W1, W2, … : W1 W2=, но из каждого Wi достижимы остальные вершины). Примеры: http://www.intuit.ru/department/ds/discrmath/9/discrmath_9.html
Способ представления графа:
Матрица инцидентности
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
20 декабря 2016
Заказ завершен, заказчик получил финальный файл с работой
5
Дискретная математика:написание программы на Си++.jpg
2020-04-27 15:07
Последний отзыв студента о бирже Автор24
Общая оценка
4.5
Положительно
Если Вам нужно написать код, то Никита Б. шарит в C++!
Очень быстро, скрины, все было сделано!
Хочешь такую же работу?
300 ₽
