Pagini recente » Monitorul de evaluare | Diferente pentru problema/choco intre reviziile 2 si 5 | Atasamentele paginii Profil alex_Harry | Monitorul de evaluare | Diferente pentru problema/biconex intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Exemplu
table(example). |_. biconex.in |_. biconex.out |
| 9 11
5 3
3 7
7 2
2 6
6 5
6 7
7 9
1 9
9 8
8 4
| 8 9
1 2
2 3
3 4
4 1
| 3
7 9
1 4 8 9
2 3 5 6 7
1 5
5 6
6 7
7 5
7 8
| 4
1 2 3 4
7 8
5 6 7
1 5
|
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.