Общая характеристика и структура предприятия. Использование теории графов для анализа сети и составление ее схемы. Нахождение минимального пути по алгоритму Краскала. Построение и структура матрицы инцидентности. Задача линейного программирования.
Аннотация к работе
Применение математического аппарата для анализа компьютерной сети страховой компанииГраф - система, которая может быть рассмотрена как множество кружков и множество соединяющих их линий. По вертикали указываются вершины, по горизонтали - ребра. aij=1 если вершина i инцидентна ребру j, в противном случае aij=0. Для орграфа aij=-1 если из вершины i исходит ребро j, aij=1 если в вершину i входит ребро j. Путями в графах называется последовательность дуг этого графа, такая что каждая начальная точка новой дуги является концом предыдущей. Если начало пути графа совпадает с концом, то такой граф называется контуром.В данной курсовой работе был успешно выполнен анализ компьютерной сети страхового агентства с помощью математического аппарата. В ходе работы были применены на практике знания, полученные во время изучения дисциплины «Математический аппарат для построения компьютерных сетей».