Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#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.
#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.
Candale Silviu (silviu) | ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
Vladu David (DavidVladu)
|
Bipartit | 24 Septembrie 2024, 15:53 | Evaluare finalizată | 100 | ||
|
Vladu David (DavidVladu)
|
Bipartit | 24 Septembrie 2024, 15:53 | Evaluare finalizată | 55 | ||
|
Vladu David (DavidVladu)
|
Bipartit | 24 Septembrie 2024, 15:49 | Evaluare finalizată | 80 | ||
|
Vladu David (DavidVladu)
|
Bipartit | 24 Septembrie 2024, 15:47 | Evaluare finalizată | 80 | ||
|
Vladu David (DavidVladu)
|
Bipartit | 24 Septembrie 2024, 15:13 | Evaluare finalizată | 80 | ||
|
Vladu David (DavidVladu)
|
Bipartit | 24 Septembrie 2024, 15:13 | Evaluare finalizată | 80 | ||
|
Vladu David (DavidVladu)
|
Bipartit | 24 Septembrie 2024, 14:50 | Evaluare finalizată | 45 | ||