максимальный разрез

максимальный разрез
мат. maximal cut

Большой англо-русский и русско-английский словарь. 2001.

Игры ⚽ Нужно решить контрольную?

Смотреть что такое "максимальный разрез" в других словарях:

  • Разрез Бородинский — ОАО «Разрез Бородинский» Тип ОАО Год основания 1950 Расположение г. Бородино, Красноярский край Ключевые фигуры …   Википедия

  • Транспортная сеть — В теории графов транспортная сеть   ориентированный граф , в котором каждое ребро имеет неотрицательную пропускную способность и поток . Выделяются две вершины: источник и сток такие, что любая другая вершина сети лежит на пути из …   Википедия

  • Ускорители заряженных частиц —         устройства для получения заряженных частиц (электронов, протонов, атомных ядер, ионов) больших энергий. Ускорение производится с помощью электрического поля, способного изменять энергию частиц, обладающих электрическим зарядом. Магнитное… …   Большая советская энциклопедия

  • Сильные взаимодействия —         одно из основных фундаментальных (элементарных) взаимодействий природы (наряду с электромагнитным, гравитационным и слабым взаимодействиями). Частицы, участвующие в С. в., называются адронами, в отличие от Фотона и лептонов (См. Лептоны)… …   Большая советская энциклопедия

  • Юршор — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете отред …   Википедия

  • ЛОКТЕВОЙ СУСТАВ — (articulatio cubiti), соединяет кости плеча и предплечья, образуя т.н. истинный (diarthrosis) сустав, к рый включает в себе дистальный конец плечевой кости (несущий головку), проксимальные кпнцы локтевой и лучевой (несущие впади ны) и является т …   Большая медицинская энциклопедия

  • ЖЕЛУДОК — ЖЕЛУДОК. (gaster, ventriculus), расширенный отдел кишечника, имеющий благодаря наличию специальных желез значение особо важного пищеварительного органа. Ясно диференцированные «желудки» многих беспозвоночных, особенно членистоногих и… …   Большая медицинская энциклопедия

  • Теорема Форда — Фалкерсона — теорема о максимальном потоке в графе. Звучит так: величина максимального потока не превышает величины минимального разреза. Достаточность: любой поток между вершинами t и s меньше или равен величине любого сечения. Пусть дан некоторый поток и… …   Википедия

  • Форда-Фалкерсона теорема — Теорема Форда Фалкерсона теорема о максимальном потоке в графе. Звучит так: величина максимального потока равна величине минимального разреза. Достаточность: любой поток между вершинами t и s меньше или равен величине любого сечения. Пусть дан… …   Википедия

  • Теорема Форда–Фалкерсона — Теорема Форда Фалкерсона теорема о максимальном потоке в графе. Звучит так: величина максимального потока не превышает величины минимального разреза. Достаточность: любой поток между вершинами t и s меньше или равен величине любого сечения. Пусть …   Википедия

  • Теорема Форда — Фалкерсона  теорема о максимальном потоке в графе. Звучит так: величина максимального потока равна величине минимального разреза. Достаточность: любой поток между вершинами t и s меньше или равен величине любого сечения. Пусть дан некоторый… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»