Сетевые структуры

Сетевая структура (или, иначе, сеть) представляет собой декомпозицию системы во времени. Такие структуры могут отображать порядок действий технической системы (телефонная сеть, электрическая сеть, компьютерные сети и т. п.), этапы деятельности человека (при производстве продукции – сетевой график, при проектировании – сетевая модель, при планировании – сетевой план и т. д.).

ребро

источник сток

путь

вершина

При применении сетевых моделей пользуются определенной терминологией: вершина, ребро, путь, критический путь и т. д.

Элементы сетей могут быть расположены последовательно и параллельно. Сети бывают разные. Наиболее распространены и удобны для анализа однонаправленные сети. Но могут быть сети и с обратными связями, с циклами.