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

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

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

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