Două nestemate se transformă una în alta dacă au o valoare comună; un graf bipartit nestemată-valoare și un BFS din A dau numărul minim de transformări până la B.