As such, it is unlikely that there exists an efficient algorithm for finding a maximum independent set of a graph.
Így hát valószínűtlen, hogy létezik hatékony algoritmus egy gráf maximális elemszámú független csúcshalmazának meghatározására.