From the definition of Berge graphs, it follows immediately that their recognition is in co-NP (Lovász 1983).
از تعریف گراف‌های برگ فوراً این برداشت می‌شود که شناخت آن‌ها در co-NP است (Lovász 1983).