Сети связи

Впервые основы теории графов появились в работе Л.Эйлера, где он описывал решения головоломок и математических развлекательных задач. Широкое же развитие теория графов получила лишь в 50-х годах ХХ века в связи со становлением кибернетики и развитием вычислительной техники.
Целью курсовой работы является закрепление знаний по дисциплине «Дискретная математика», практическое овладение принципом построения графа, машинных описаний графа, а так же приобретение навыков вычисления кратчайшего пути между узлами и определение максимального потока.

1. ВВЕДЕНИЕ ………………………………………………………
2. ИСХОДНЫЕ ДАННЫЕ…………………………………………………………
3.ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ ТЕОРИИ ГРАФОВ…………
4.СПОСОБЫ ОПИСАНИЯ ГРАФОВ…………………………………………
5.ОПРЕДЕЛЕНИЕ СВЯЗНОСТИ УЗЛОВ КОММУТАЦИИ СЕТИ СВЯЗИ НА ОСНОВЕ ТЕОРИИ ГРАФОВ……………………………………..
5.1.ПОИСК В ШИРИНУ В ГРАФЕ………………………………………..
6.ОПРЕДЕЛЕНИЕ КРАТЧАЙШИХ ПУТЕЙ МЕЖДУ УЗЛАМИ КОММУТАЦИИ СЕТИ СВЯЗИ МЕТОДОМ ДЕЙКСТРЫ……………
7.ОПРЕДЕЛЕНИЕ ПРОПУСКНОЙ СПОСОБНОСТИ (МАКСИМАЛЬНОГО ПОТОКА) СЕТИ СВЯЗИ.............................................................................
ЗАКЛЮЧЕНИЕ…………………………………………………………………..
СПИСОК ЛИТЕРАТУРЫ……………………………………………