This is because there are O(nk) subgraphs to check, each of which has O(k2) edges whose presence in G needs to be checked.
Aceasta pentru că există O(nk) subgrafuri de verificat, fiecare având O(k2) muchii a căror prezență în G trebuie să fie verificată.