Hardprob/Maximum Planar Subgraph — различия между версиями

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

Версия 22:47, 6 апреля 2023


  • Граф .
  • Найти подмножество ребер , такое что подграф — планарный.

Максимизировать размер этого планарного подграфа, |E'|.

Код в «maximum-planar-subgraph.ipynb» на гитлаб или живьем в лабе

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