Сетевые модели - формальное представление таких задач, как определение подходящей конфигурации поселков, городов и районов. Изображения дорог для определения транспортных характеристик и другие случаи. В сетях абонентской связи доминирует особенности связи друг с другом через канал и другие характеристики.
В дорожных сетях доминируют такие характеристика как: последовательность прохождения пунктов, пропускная способность, стоимость доставки груза, возможная скорость движения и другие параметры, связанные с моделируемой ситуацией. Был разработан и нашел широкое применение метод Графа.
Граф - совокупность двух различных множеств. Имеет множество вершин, называемых ребрами. Если на каждом ребре есть упорядочение, то ребро называет ориентированным, в противном случае неориентированным.
Последовательность ребер от одной вершины к другой образует путь. Замкнутый путь называется циклом. Граф называется связным если для любых 2 вершин существует путь их связи. В противном случае граф несвязанный. Если другим присвоены некоторые числа, то граф называется нагруженным. В ориентированном графе вершины не имеющими входных дух называются начальными. А не имеющие выходных дуг называются конечными. А остальные - промежуточными.
В системах сетевого планирования применяют, связные, ориентированные графы. Работа - затраты, требующие время и ресурсы. Работами считаются и процессы, не требующие затрат времени, но устанавливающие зависимость - фиктивность.
