Diferente pentru problema/2sat intre reviziile #50 si #51

Nu exista diferente intre titluri.

Diferente intre continut:

'Soluţia optimă':job_detail/382602?action=view-source, în complexitatea $O(M + N)$, se foloseşte de 'relaţia de implicaţie':http://en.wikipedia.org/wiki/Logical_implication ce transformă expresia într-un graf, care se poate rezolva determinând 'componentele tare-conexe':/problema/ctc şi o 'sortare topologică':problema/sortaret.
h3. Aplicatii
h2. Aplicaţii
* 'Party':/problema/party
* 'Aladdin':/problema/aladdin

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.