Fișă de recapitulare 5/ clasa XI a info / Grafuri orientate si arbori Fișă de recapitulare 5/ clasa XI a info / Grafuri orientate si arbori

1. Se consideră graful orientat din figura alăturată. 1. Se consideră graful orientat din figura alăturată.

a b a b

c c
e e

d d

a) Scrieti matricea de adiacenta atasata grafului a) Scrieti matricea de adiacenta atasata grafului
b) Scrieti gradul interior si gradul exterior al varfului d b) Scrieti gradul interior si gradul exterior al varfului d
c) Care este lungimea maximă a unui drum în graf? c) Care este lungimea maximă a unui drum în graf?

2. Fie arborele binar dat prin vectorii descendenţilor:
st=(2,4,5,0,0,0,0) şi dr=(3,0,6,0,7,0,0).
a) precizati frunzele arborelui
b) care este rădăcina arborelui?
c) reprezentaţi arboreal prin legătura de tip tata
d) parcurgeţi în inordine arborele
e) parcurgeţi în postordine arborele
f) parcurgeţi in preordine arborele
2. Fie arborele binar dat prin vectorii descendenţilor:
st=(2,4,5,0,0,0,0) şi dr=(3,0,6,0,7,0,0).
a) precizati frunzele arborelui
b) care este rădăcina arborelui?
c) reprezentaţi arboreal prin legătura de tip tata
d) parcurgeţi în inordine arborele
e) parcurgeţi în postordine arborele
f) parcurgeţi in preordine arborele