Сеть

Материал из WEGA
Версия от 16:56, 26 января 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Сеть''' (''Net, network'') - '''1.''' Орграф, в котором допускаются и петли, и кратные ду...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Сеть (Net, network) - 1. Орграф, в котором допускаются и петли, и кратные дуги и который используется как модель системы, процесса и пр. Обычно в сети выделяются некоторые вершины --- полюсы сети, играющие роль входов и выходов сети. Часто под сетью понимается транспортная сеть. 2. В теории программирования сеть используется для описания статической топологии моделируемого процесса или системы и имеет вид двудольного орграфа (в общем случае бесконечного) с двумя типами вершин: места и переходы. На основе понятия сети вводятся динамические сетевые структуры, в которых местам приписываются специальные разметки, моделирующие выполнение условий, и с сетью связывается понятие ее функционирования, изменяющего эти разметки (условия) в результате так называемых срабатываний переходов. К таким динамическим сетям относятся сети Петри, их различные варианты, обобщения и частные случаи.

Литература

[Уилсон],

[Котов]