(Creat de '_fluffy_':user/fluffy la data de _2004-11-09_ categoria _Grafuri_, autor(i) _Crestez Leonard_)
*Continut scurt:*

 ==Include(page="template/raw")==
 
In acest articol va voi prezenta un algoritm ce necesita O(n^2) timp de executie pentru gasirea unui ciclu hamiltonian intr-un graf neorientat dens - in care fiecare nod are macar (n + 1) / 2 muchii incidente.

 In acest articol va voi prezenta un algoritm ce necesita O(n^2) timp de executie pentru gasirea unui ciclu hamiltonian intr-un graf neorientat dens - in care fiecare nod are macar (n + 1) / 2 muchii incidente.

*Continut lung:*

==Include(page="template/raw")==
 

In acest articol va voi prezenta un algoritm pentru gasirea unui ciclu hamiltonian intr-un graf neorientat dens - in care fiecare nod are macar (n + 1) / 2 muchii.
In general, gasirea unui ciclu hamiltonian intr-un graf neorientat este un exemplu clasic de problema NP - completa. Insa, daca graful este dens - fiecare nod are cel putin (n+1) / 2 muchii incidente (n este numarul de noduri) - se poate gasi o solutie de complexitate O(n^2).