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

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «{{checked|}} Граф <m>G=\left(V,E\right)</m>. Найти «упаковку треугольников» для <em>G</em>, т.е. набор <m>V_1, V_2, \ld…»)
 
(Массовая правка: замена ---- <small> на ---- {{hard-problem-on-lab17|{{PAGENAME}}}} ---- <small>)
Строка 9: Строка 9:
 
Максимизировать размерность этой упаковки треугольников, т.е. число этих непересекающихся подмножеств <m>V_i</m>.
 
Максимизировать размерность этой упаковки треугольников, т.е. число этих непересекающихся подмножеств <m>V_i</m>.
  
 +
----
 +
{{hard-problem-on-lab17|{{PAGENAME}}}}
 
----
 
----
 
<small>
 
<small>
 +
 
{{ViggoCode|node22}}
 
{{ViggoCode|node22}}
 
{{GDCode|GT11}}
 
{{GDCode|GT11}}

Версия 21:23, 5 апреля 2023

Граф .

Найти «упаковку треугольников» для G, т.е. набор непересекающихся подмножеств V,

  • каждое из которых содержит ровно три вершины — ,
  • и все три ребра , , есть в E.

Максимизировать размерность этой упаковки треугольников, т.е. число этих непересекающихся подмножеств .


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