#471
Bipartit
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
.
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Bipartit | 25 Martie 2017, 13:58 | Evaluare finalizată | 100 |