Сеть

Обобщение понятия графа. С. задается парой вида , в к-рой V — нек-рое множество, — семейство наборов элементов из V. В наборах элементы могут, вообще говоря, повторяться. Элементы множества Vназ. вершинами С., элементы набора Е 0 — полюсами С., наборы Е i, i=l, 2, . . . ,-р е б р а м и С. В случае, когда множество полюсов пусто и каждый из наборов Е i является множеством, С. представляет собой гиперграф. Если каждый из наборов Ei, i=1, 2, . . ., содержит ровно два элемента, С. есть граф с выделенными полюсами. Часто под С. понимается граф (с полюсами или без них), элементам к-рого приписаны символы из нек-рого множества. Напр., граф с полюсами, ребрам к-рого приписаны неотрицательные числа, называемые пропускными способностями, представляет собой транспортную сеть. Понятие С. используется в определении и описании управляющей системы и специальных классов управляющих систем (контактные схемы, схемы из функциональных элементов), диаграмм переходов автоматов, коммуникационных сетей и др. Лит.:[1] Я б л о н с к и й С. В., "Проблемы кибернетики", 1959, в. 2, с. 7-38; [2] Ф о р д Л., Ф а л к е р с о н Д., Потоки в сетях, пер. с англ., М., 1966; [3] К u n t z m a n n J., Theorie des reseaux Graphes, P., 1972. А. А. Сапоженко.

Источник: Математическая энциклопедия на Gufo.me


Значения в других словарях

  1. Сеть — Рыболовная, см. Сетные орудия лова. Большая советская энциклопедия
  2. сеть — -и, предл. о сети, в сети, род. мн. -ей, ж. 1. Приспособление из перекрещивающихся нитей, закрепленных на равных промежутках узлами, употребляемое для ловли рыб, птиц и т. п. Вязать сеть. □ Ловят карасей по преимуществу сетью или неводом. Малый академический словарь
  3. сеть — Сеть/. Морфемно-орфографический словарь
  4. сеть — орф. сеть, -и, предл. в сети, мн. -и, -ей и (об Интернете) Сеть, -и, предл. в Сети Орфографический словарь Лопатина
  5. Сеть — I: 1) С., или тенеты, обычно использовали для ловли крупных животных (Ис 51:20; Иез 12:13; 19:8). Зверей загоняли либо в разлож. на земле, либо в расставленные сети, к-рые затем, когда добыча попадала в них, затягивали. Известны ассир. и егип. Библейская энциклопедия Брокгауза
  6. Сеть — (Прит 1:17). Сети употреблялись в древности, как и ныне, не только для рыбной ловли, но и для ловли птиц. Употребляются различные еврейские слова для означения тех и других сетей. Библейская энциклопедия архим. Никифора
  7. сеть — см. >> козни Словарь синонимов Абрамова
  8. сеть — (иноск.) — связное расположение чего-либо, напоминающее (рисунком) клетчатую вязанную из ниток сеть Ср. Лицо у него было круглое, покрытое сетью красных жилок... М. Горький. Варенька Олесова. 1. Фразеологический словарь Михельсона
  9. сеть — сущ., ж., употр. сравн. часто (нет) чего? сети, чему? сети, (вижу) что? сеть, чем? сетью, о чём? о сети и в сети, сети; мн. что? сети, (нет) чего? сетей, чему? сетям, (вижу) что? сети, чем? сетями, о чём?... Толковый словарь Дмитриева
  10. сеть — Общеслав. Того же корня, что др.-в.-нем. seid «веревка, петля», латышск. seitis «завязка, веревка», латышск. siet «вязать», др.-в.-нем. syáti «связывает», силок (с перегласовкой ě/i). Сеть буквально — «связанное». Этимологический словарь Шанского
  11. СЕТЬ — СЕТЬ, см. КОМПЬЮТЕРНАЯ СЕТЬ. Научно-технический словарь
  12. Сеть — Геральдическая фигура. (Архитектура: иллюстрированный справочник, 2005) Архитектурный словарь
  13. сеть — СЕТЬ -и, предл. о сети, в сети; мн. род. -ей; ж. 1. Приспособление из перекрещивающихся нитей, закреплённых на равных промежутках узлами, используемое для ловли рыб, птиц и т.п. Вязать с. Ловить рыбу сетями. Ставить, забрасывать... Толковый словарь Кузнецова
  14. сеть — СЕТЬ, и, о сети, в сети, мн. сети, сетей, ж. 1. Приспособление, изделие из закреплённых на равных промежутках, перекрещивающихся нитей, верёвок, проволоки. Рыболовная с. Тральная с. С. для ловли птиц. Паук сплёл свою с. (паутину). Толковый словарь Ожегова
  15. сеть — СЕТЬ, сети, в сети, мн. сети, сетей, сетям, ·жен. 1. мн. употр. иногда в том же ·знач., что ед. приспособление для ловли рыб и птиц, состоящее из перекрещивающихся нитей, закрепленных на равных промежутках узлами. Ставная сеть. Плавная сеть. Плести сети. Толковый словарь Ушакова
  16. сеть — СЕТЬ, сетка сеточка ж. вещь или чертеж перекрестною решеткой, клетчатый, в клетках, мережках, ячеях (от старин. глаг. сетить, искать, ловить?). Толковый словарь Даля
  17. сеть — I I "да, конечно, так", калужск., тульск. (Даль), наряду с сеж – то же, псковск. (Даль 1). Из *се "вот" и ти (dat. ethicus) от ты или *се "вот" + част. же. Едва ли родственно сетно, ст.-слав. сетьнъ ἔσχατος (Мi. ЕW 294). •• 1... Этимологический словарь Макса Фасмера
  18. сеть — сеть ж. 1. Приспособление для ловли рыб, птиц и т.п., состоящее из перекрещивающихся нитей, закрепленных на равных промежутках узлами. 2. Приспособление из перекрещивающихся, переплетающихся веревок, проволоки и т.п. Толковый словарь Ефремовой
  19. Сеть — (этногр.) — Из народных сказок о злыднях ясно выступает мысль, что злого демона можно посадить в бутылку, завязать в мешке, забить в дырку дерева клином. Древний человек сетью ловил рыбу и сетью хотел уловить демона, потому грозил ему... Энциклопедический словарь Брокгауза и Ефрона