4817
правок
Максимальный разрез: различия между версиями
Перейти к навигации
Перейти к поиску
Новая страница: «== Ключевые слова и синонимы == Максимальный двудольный подграф (''Maximum bipartite subgraph'') == Постановка задачи == Пусть дан неориентированный граф G = (V, E). Задача о максимальном разрезе (MAX-CUT) заключается в нахождении такого биразбиения вершин, при котором суммар...»
Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Максимальный двудольный подграф (''Maximum bipartite subgraph'') == Постановка задачи == Пусть дан неориентированный граф G = (V, E). Задача о максимальном разрезе (MAX-CUT) заключается в нахождении такого биразбиения вершин, при котором суммар...») |
(нет различий)
|