Pagini recente » Diferente pentru problema/tenerife intre reviziile 11 si 10 | Diferente pentru problema/gugustiuc intre reviziile 8 si 9 | Diferente pentru utilizator/jupanu92 intre reviziile 1 si 20 | Profil Bianca_Cirnu_ | 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.
