Программа вычисления - Дипломная работа

бесплатно 0
4.5 39
Вычисление стохастической степени связности неориентированных графов. Графическое оформление демонстрационного режима с помощью графической библиотеки OpenGL. Предоставление демонстрационного режима отслеживания процесса потери связности в графе.


Аннотация к работе
Далее мы будем говорить о графе как о стохастической системе со случайными процессами.Если же для графа можно указать хоть одну пару различных вершин, которые не соединяются цепью (простой цепью), то граф называется несвязным. Тем не менее, никогда нельзя узнать заранее, между какими двумя узлами в сети будет нарушена связь в дальнейшем (причина нарушения связи не имеет значения в данной работе). Кроме того, есть несколько несущественных задач, таких как: анализ и определение нужного размера выборки графов, относящихся к общему описанию, и экспериментов для каждого графа для получения надежных результатов; добавить демонстрационный режим для визуального ознакомления со стохастическими процессами потери связности в неориентированных графах. Самые первые задачи теории графов восходят еще к Эйлеру (XVIII в.), хотя впервые термин «граф» появился в книге выдающегося венгерского математика Д. Существует множество способов проверки связности графов, в том числе основанных на алгоритмах поиска пути в графах [5].Главной целью выпускной квалификационной работы являлось создание программного обеспечения, позволяющего вычислять стохастическую степень связности неориентированных графов, что открывает для пользователя возможность сконструировать свою модель и протестировать ее на устойчивость к дроблению (этими системами могут быть компьютерные сети, транспортное сообщение и др.). Для достижения этой цели было изучено множество материала, в том числе иностранных авторов и публицистов, множество подходов решения подзадач данной работы. Это позволило проработать все алгоритмы, вошедшие в работу и позволяющие в совокупности вычислять требуемые данные. А именно программа позволяет находить среднее число ребер, которое достаточно удалить из системы, чтобы она распалась.
Заказать написание новой работы



Дисциплины научных работ



Хотите, перезвоним вам?