7
Знайдіть набір максимально узгоджуваних ребер
Розглянемо пов'язаний непрямий графік. Відповідний набір ребер на цьому графіку визначається як набір ребер таким чином, що жоден з двох ребер у множині не має спільної вершини. Наприклад, ліва цифра позначає відповідний набір зеленим кольором, тоді як права цифра позначає невідповідний набір червоним кольором. Кажуть, що збігається набір maximally matching, …