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