infoarena

Aici puteti pune intrebari la problema Prietene

In exemplu nu apare T.

In exemplu sunt date doar queryurile.

Am corectat acum. Scuze.

Explicatia din exemplu pare sa nu corespunda cu definitia nodurilor prietene...

Am verificat, pare ok (am contactat autorul speram sa revina cu un rapuns mai sigur).

Daca avem arc de la x la y rezulta ca x e adiacentul lui y, sau invers? sau amandoua?

"La prima operaţie q 1 4 mulţimea corespunzătoare nodului 4 este mulţimea vidă" , dar noi avem deja muchie de la 4 la 5, asta inseamna ca 5 nu e adiacentul lui 4?

Nu exista muchie de la 4 la 5.Sunt doar 4 noduri.Intrebarea mea e cum a ajuns 3 in multimea lui 1.

Am corectat in explicatie ultima parte:

Adăugăm arcele (4,2) şi (1,3) apoi la ultima operaţie q 1 3 mulţimea lui 1 este {1,2,3,4} - {1,3} = {2,4} iar cea corespunzătoare lui 3 este tot {1,2,3,4} - {1,3} = {2,4}, deci răspunsul este YES.
cu
Adăugăm arcele (4,2) şi (1,3) apoi la ultima operaţie q 1 3 mulţimea lui 1 este {1,2,3,4} - {1,3} = {2,4} iar cea corespunzătoare lui 3 este {2,3,4} - {1,3} = {2,4}, deci răspunsul este YES.

Cand o sa fie bagate in arhiva?

Am adaugat acum.