Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#3420
arce_inutile
Se dă un graf orientat cu n vârfuri și m arce prin lista arcelor. Se numește arc inutil un arc cu proprietatea că are extremitățile în componente tare conexe diferite. Afișați numărul de arce inutile și care sunt acestea.
-
Consola
-
Muresan Ciprian (mcip1977)
-
Ciprian Muresan
-
ușoară
-
Clasa 11
Teoria Grafurilor
Probleme diverse cu grafuri orientate
-
Algoritmul lui Kosaraju
#3420
arce_inutile
Se dă un graf orientat cu n vârfuri și m arce prin lista arcelor. Se numește arc inutil un arc cu proprietatea că are extremitățile în componente tare conexe diferite. Afișați numărul de arce inutile și care sunt acestea.
- Consola
-
- Ciprian Muresan
- ușoară
- Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate
- Algoritmul lui Kosaraju
| ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
Vladu David (DavidVladu)
|
arce_inutile | 18 Noiembrie 2024, 10:06 | Evaluare finalizată | 60 | ||
|
Vladu David (DavidVladu)
|
arce_inutile | 07 Noiembrie 2024, 19:21 | Evaluare finalizată | 60 | ||
|
Vladu David (DavidVladu)
|
arce_inutile | 07 Noiembrie 2024, 16:11 | Evaluare finalizată | 60 | ||