Nu aveti permisiuni pentru a descarca fisierul grader_test18.ok
Diferente pentru ciclu-hamiltonian-in-graf-dens intre reviziile #2 si #1
Nu exista diferente intre titluri.
Diferente intre continut:
(Creat de '_fluffy_':user/fluffy la data de _2004-11-09_ categoria _Grafuri_, autor(i) _Crestez Leonard_) *Continut scurt:*
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.
==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.
*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).
