Для установки нажмите кнопочку Установить расширение. И это всё.

Исходный код расширения WIKI 2 регулярно проверяется специалистами Mozilla Foundation, Google и Apple. Вы также можете это сделать в любой момент.

4,5
Келли Слэйтон
Мои поздравления с отличным проектом... что за великолепная идея!
Александр Григорьевский
Я использую WIKI 2 каждый день
и почти забыл как выглядит оригинальная Википедия.
Статистика
На русском, статей
Улучшено за 24 ч.
Добавлено за 24 ч.
Что мы делаем. Каждая страница проходит через несколько сотен совершенствующих техник. Совершенно та же Википедия. Только лучше.
.
Лео
Ньютон
Яркие
Мягкие

Разрез (теория графов)

Из Википедии — свободной энциклопедии

Разре́з гра́фа в задачах о потоке — такая пара множеств вершин (S,T), что

  1. , где  — множество вершин графа
  2. , где  — исток,  — сток.

Величиной разреза называется сумма пропускных способностей таких рёбер , что .

Энциклопедичный YouTube

  • 1/3
    Просмотров:
    486
    12 497
    449
  • Лекция 5. Теория графов. Задачи о максимальном потоке и минимальном разрезе.
  • Задача о максимальном потоке в сети, часть 1
  • Семинар 5. Теория графов. Задачи о максимальном потоке и минимальном разрезе.

Субтитры

Другие определения разреза (сечения) графа

Разрез графа
  • Разрез графа — множество рёбер, образующих двудольный подграф, удаление которых делит граф на две или более компоненты, которые, в частности, могут быть изолированными узлами. А также линия, проходящая через все рёбра разреза графа.

Характеристики

  • Линии сечения могут пересекать произвольное число рёбер и хорд.
  • Для получения главного сечения графа нужно линию сечения графа провести таким образом, чтобы она пересекала только одну ветвь графа при произвольном пересечении хорд.

См. также

Эта страница в последний раз была отредактирована 24 декабря 2022 в 15:16.
Как только страница обновилась в Википедии она обновляется в Вики 2.
Обычно почти сразу, изредка в течении часа.
Основа этой страницы находится в Википедии. Текст доступен по лицензии CC BY-SA 3.0 Unported License. Нетекстовые медиаданные доступны под собственными лицензиями. Wikipedia® — зарегистрированный товарный знак организации Wikimedia Foundation, Inc. WIKI 2 является независимой компанией и не аффилирована с Фондом Викимедиа (Wikimedia Foundation).