Сеть в дискретной математике
Сеть в дискре́тной матема́тике, обобщение понятия графа. Сеть задается парой вида , в которой – некоторое множество, – семейство наборов элементов из . В наборах элементы могут, вообще говоря, повторяться. Элементы множества называются вершинами сети, элементы набора – полюсами сети, наборы , – рёбрами сети. В случае, когда множество полюсов пусто и каждый из наборов является множеством, сеть представляет собой гиперграф. Если каждый из наборов , содержит ровно два элемента, сеть есть граф с выделенными полюсами. Часто под сетью понимается граф (с полюсами или без них), элементам которого приписаны символы из некоторого множества. Например, граф с полюсами, ребрам которого приписаны неотрицательные числа, называемые пропускными способностями, представляет собой транспортную сеть.
Понятие сети используется в определении и описании управляющей системы и специальных классов управляющих систем (контактные схемы, схемы из функциональных элементов), диаграмм переходов автоматов, коммуникационных сетей и др.