Не в состоянии понять это свойство графа
Я прочитал это в простом графе, | минимальное покрытие вершин | <= 2*| максимальное совпадение |.
Рассмотрим графическое представление здесь:-
Здесь минимальное покрытие вершин может быть {B,C,D,E}, которое имеет размер 4, а размер максимального соответствия равен всего 1. Таким образом, 4>2*1, и, похоже, свойство не удовлетворяет.
Может кто-то помочь мне с этим?