SARCINA 1&2

Reprezentati grafic urmatoarele grafuri

1) G=(x,u) neorientat cu x={1, 2, 3, 4, 5, 6}
U={(1, 2), (1, 3), (1, 4), (2,4), (3,4), (3,6), (4, 5)}

1 2

3 5

x 1 2 3 4 5 6
D(x) 3 2 3 4 1 1

Concluzie: Avem 2 noduri terminale(5 si 6) si 4 noduri intermediare(1,2,3,4)

2) G=(x,u) neorientat cu x={1, 2, 3, 4, 5}

U={(1, 2), (1,4), (2,3), (2.4), (3.5), (4.5)}

2
1 3

5
4

x 1 2 3 4 5
D(x) 2 3 2 3 2

Concluzie: Nu sunt blocuri terminale

3)G=(x,u) orientat cu x={1, 2, 3, 4, 5} U={(1.3),(2.4),(3.1),(3.2),(3.4),(5.2),(5.5)}

1 3
2

4
5
X 1 2 3 4 5

D-(x) 1 1 1 2 2

D+(x) 1 2 2 0 1

D(x) 2 3 3 2 3

Concluzie: Nu sunt blocuri initiale sau terminale.

4) G=(x,u) orientat cu x={1, 2, 3, 4, 5, 6} U={(1.2),(1.5),(1.6),(2.3),(2.4),(3.6),(4.3),(5.3),(6.4),(6.5)}

1 6
2

5
3
4

X 1 2 3 4 5 6

D-(x) 0 1 3 1 2 2

D+(x) 3 1 1 1 1 2

D(x) 3 2 4 2 3 4

Concluzie: Nu sunt noduri terminale sau initiale.