However, when the sizes of two cographs are both variable, testing whether one of them is an induced subgraph of the other is NP-complete.
Ha azonban mindkét kográf mérete variábilis, akkor annak vizsgálata, hogy az egyik a másiknak feszített részgráfja-e, NP-teljes probléma.