Metadata
Author: WikiMatrix
Data
Spanish[es]
Por ejemplo, en todos los grafos perfectos, el problema de coloración de grafos, el problema de clique máximo y el problema del máximo conjunto independiente pueden ser resueltos en tiempo polinómico (Grötschel, Lovász y Schrijver, 1988).
Ukrainian[uk]
Для усіх досконалих графів задача про розфарбування, задача про максимальну кліку та задача про максимальну незалежну множину можуть бути вирішені в поліноміальний час (Грьочел, Ловас та Шрійвер 1988).