Trivially, disconnected graphs cannot be minimally imperfect, and it was also known that graphs with clique separators or modules could not be minimally imperfect.
Ясно, что несвязные графы не могут быть минимально несовершенными, и было известно также, что графы с кликовыми сепараторами или модулями не могут быть минимально несовершенными.