Pagini recente » Diferente pentru problema/light intre reviziile 8 si 10 | Monitorul de evaluare | Diferente pentru problema/euclid1 intre reviziile 6 si 7 | Istoria paginii utilizator/bogdan_h | Diferente pentru problema/biconex intre reviziile 4 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Exemplu
table(example). |_. biconex.in |_. biconex.out |
| 8 9
1 2
2 3
3 4
4 1
1 5
5 6
| 9 11
5 3
3 7
7 2
2 6
6 5
6 7
7 5
7 8
| 4
1 2 3 4
7 8
5 6 7
1 5
7 9
1 9
9 8
8 4
4 1
| 3
7 9
1 4 8 9
2 3 5 6 7
|
h3. Explicaţie
În graful neorientat din exemplu componentele sale biconexe sunt reprezentate prin cerculeţe. Notaţi că o muchie poate aparţine unei singure componente biconexe pe când un nod poate aparţine mai multor componente biconexe.
...
h2. Indicaţii de rezolvare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.