Аноним

Сеть: различия между версиями

Материал из WikiGrapp
нет описания правки
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Сеть''' (''[[Net]], [[network]]'') -
'''Сеть''' (''[[Net]], [[network]]'')
'''1.''' [[Орграф]], в котором допускаются и [[петля|петли]], и [[кратные дуги]] и который используется как модель системы, процесса и
'''1.''' [[Орграф]], в котором допускаются и [[петля|петли]], и [[кратные дуги]] и который используется как модель системы, процесса и
пр. Обычно в сети выделяются некоторые [[вершина|вершины]] --- [[полюс|полюсы]]
пр. Обычно в сети выделяются некоторые [[вершина|вершины]] [[полюс|полюсы]]
сети, играющие роль входов и выходов сети. Часто под сетью
сети, играющие роль входов и выходов сети. Часто под сетью
понимается ''транспортная сеть''.
понимается ''транспортная сеть''.
'''2.''' В теории программирования сеть используется для
'''2.''' В теории программирования сеть используется для
описания статической топологии моделируемого процесса или
описания статической топологии моделируемого процесса или
системы и имеет вид [[двудольный орграф|двудольного орграфа]] (в общем случае
системы и имеет вид [[двудольный граф|двудольного орграфа]] (в общем случае
бесконечного) с двумя типами вершин: ''места'' и ''переходы''.  
бесконечного) с двумя типами вершин: ''места'' и ''переходы''.  
На основе понятия сети вводятся динамические
На основе понятия сети вводятся динамические
Строка 17: Строка 17:
варианты, обобщения и частные случаи.
варианты, обобщения и частные случаи.
==Литература==
==Литература==
[Уилсон],  
* Котов В.Е. Сети Петри. — М.: Наука, 1984.


[Котов]
* Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.