Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
Bipartit
#471
Se dă lista muchiilor unui graf neorientat cu n vârfuri, etichetate de la 1 la n, precum si o mulțime A de vârfuri ale grafului. Considerăm mulțimea B formată din vărfurile grafului care nu aparțin lui A. Să se verifice dacă graful este bipartit peste partiția formată din mulțimile A și B.
Candale Silviu (silviu) | ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
Albert Albert (Programer1993)
|
Bipartit | 01 Iulie 2020, 19:19 | Evaluare finalizată | 100 | ||