Pagini recente » Istoria paginii problema/jupanul | Diferente pentru winter-challenge-2008/runda-2/solutii intre reviziile 12 si 6 | Diferente pentru planificare/sedinta_20070507 intre reviziile 23 si 22 | Diferente pentru summer-challenge-2009/solutii/runda-2 intre reviziile 10 si 5 | Diferente pentru ciclu-hamiltonian-in-graf-dens intre reviziile 1 si 2
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:*
==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).
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
