Every graph contains at most 3n/3 maximal independent sets, but many graphs have far fewer.
Любой граф содержит максимум 3n/3 наибольших независимых множеств, однако бо́льшая часть графов имеет их куда меньше.