Every graph contains at most 3n/3 maximal independent sets, but many graphs have far fewer.
Egy gráf legfeljebb 3n/3 maximális független halmazt tartalmazhat, de a legtöbb gráfnak ennél jóval kevesebb van.