Потоковые сети
♦ С каждым ребром e связывается пропускная способность — неотрицательное число, которое будет обозначаться c
♦ Существует один узел-источник 5 V.
♦ Существует один узел-сток t ^ V.
Узлы, отличные от 5 и t, будут называться внутренними узлами.
В отношении потоковых сетей, с которыми мы будем иметь дело, будут дей- ствовать два предположения: во-первых, ни одно ребро не входит в источник 5, и ни одно ребро не выходит из стока t; во-вторых, у каждого узла существует хотя бы одно инцидентное ему ребро; в-третьих, все пропускные способности пред- ставляют собой целые числа. Эти предположения делают модель более стройной и устраняют ряд аномалий, сохраняя практически все интересующие нас свойства.
На рис. 7.2 изображена потоковая сеть с четырьмя узлами и пятью ребрами; рядом с каждым ребром указана его пропускная способность.
Рис. 7.2. Потоковая сеть с источником s и стоком t. Числа рядом с ребрами обозначают пропускные способности |
Еще по теме Потоковые сети:
- 3.5. Подключение к сети
- Социальные сети
- 4.4. Подключение к сети
- В .А. Галкин, Ю .А. Григорьев. Телекоммуникации и сети, 2003
- § 3. Интервью в глобальной сети
- Э. ТАНЕНБАУМ. КОМПЬЮТЕРНЫЕ СЕТИ 4-Е ИЗДАНИЕ, 2003
- 1.7. Порядок подключения к сети
- Другие города Сети Агартхи
- Д.А. Губанов, Д.А. Новиков, А.Г. Чхартишвили. СОЦИАЛЬНЫЕ СЕТИ: МОДЕЛИ ИНФОРМАЦИОННОГО ВЛИЯНИЯ, УПРАВЛЕНИЯ И ПРОТИВОБОРСТВА, 2010
- В. Г. Олифер, Н. А. Олифер. 54 Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов. 3-е изд, 2006
- А.П. Пятибратов, Л.П. Гудыно, А.А. Кириченко. Вычислительные машины, сети и телекоммуникационные системы, 2009