h2. Exemplu

table(example). |_. drumuri4.in |_. drumuri4.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

table(example). |_. drumuri4.in |_. drumuri4.out |_. Explicaţie |
| 6 14
1 2 4
1 6 5
4 1
1 1 5
1 1 6
4 5
3 6 1
4 4
4 3
3 3 1
3 3 0
2 3 2
2 5 6
3 6 1
| 1
1
1 1
1
0
2 1 6
1 5
2 2 4
1 3
0
1 3
0
1
0
| Graful are N = 6 noduri şi se dau M = 14 operaţii:
1) Se adaugă muchie între nodurile 2 şi 4 cu succes.
2) Se adaugă muchie între nodurile 6 şi 5 cu succes.
3) Nodul 1 face parte dintr-un drum cu un singur nod: 1.
4) Se adaugă muchie între nodurile 1 şi 5 cu succes.
5) Adăugarea muchiei între nodurile 1 şi 6 eşuează, deoarece s-ar forma un ciclu în graf.
6) Nodul 5 face parte dintr-un drum cu 2 capete: 1 şi 6.
7) Există un singur nod la distanţă 1 de nodul 6: nodul 5.
8) Nodul 4 face parte dintr-un drum cu 2 capete: 2 şi 4.
9) Nodul 3 face parte dintr-un drum cu un singur nod: 3.
10) Există zero noduri la distanţă 1 de nodul 3.
11) Există un singur nod la distanţă 0 de nodul 3: nodul 3.
12) Ştergerea muchiei dintre nodurile 3 şi 2 eşuează, deoarece această muchie nu există.
13) Ştergerea muchiei dintre nodurile 5 şi 6 se efectuează cu succes.
14) Există zero noduri la distanţă 1 de nodul 6.
|

== include(page="template/taskfooter" task_id="drumuri4") ==

7746