Hardprob/Minimum Cut Linear Arrangement — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<!-- start --> * Граф <m>G=\left(V, E\right)</m>. * Найти линейное упорядочивание <em>V</em>, т.е. биективную функ…»)
(нет различий)

Версия 10:10, 7 апреля 2023

  • Граф .
  • Найти линейное упорядочивание V, т.е. биективную функцию .
  • Минимизировать максимальное число ребер разреза в любой целой точке, т.е.

Задача в лаб22 (рид-онли просмотр)

Источник — «https://discopal.ispras.ru/index.php?title=Hardprob/Minimum_Cut_Linear_Arrangement&oldid=23226»