Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
aa:lab:7 [2023/09/21 21:31] dmihai |
aa:lab:7 [2024/11/18 14:12] (current) dmihai |
||
|---|---|---|---|
| Line 21: | Line 21: | ||
| * Hamiltonian path (dându-se un graf neorientat, există o cale care trece o singură dată prin fiecare nod din graf?) | * Hamiltonian path (dându-se un graf neorientat, există o cale care trece o singură dată prin fiecare nod din graf?) | ||
| * k-Cut (dându-se un graf $ G$ și un întreg $ k$ există o împărțire a nodurilor în două mulțimi astfel încât să existe k muchii cu câte un capăt în fiecare mulțime?) | * k-Cut (dându-se un graf $ G$ și un întreg $ k$ există o împărțire a nodurilor în două mulțimi astfel încât să existe k muchii cu câte un capăt în fiecare mulțime?) | ||
| + | |||
| + | 4. Implementați un algoritm de căutare exhaustivă pentru a rezolva SAT. | ||