Hence, to delete vertices from a graph in order to obtain a bipartite graph, one needs to "hit all odd cycle", or find a so-called odd cycle transversal set.
Prin urmare, pentru a șterge noduri dintr-un graf, în scopul de a obține un graf bipartit, este nevoie să se „lovească toate ciclurile impare”, sau să se găsească o așa-numită mulțime transversală de ciclu impar.