On the basis of this principle, they show that all maximal cliques in G may be generated in time O(mn) per clique, where m is the number of edges in G and n is the number of vertices.
Pe baza acestui principiu, se arată că toate clicile maximale din G pot fi generat în timp O(mn) pe clică, unde m este numărul de muchii din G și n este numărul de noduri.