Referate

Arbori
fie g un graf orientat. g este un arbore cu radacina r, daca exista in g un varf r din care oricare alt varf poate fi ajuns printr-un drum unic.
definitia este valabila si pentru cazul unui graf neorientat, alegerea unei radacini fiind insa in acest caz arbitrara orice arbore este un arbore cu radacina, iar radacina poate fi fixata in oricare varf al sau. aceasta, deoarece dintr-un varf oarecare se poate ajunge in oricare alt varf printr-un drum unic.
cand nu va fi pericol de confuzie, vom folosi termenul arbore, in loc de termenul corect arbore cu radacina. cel mai intuitiv este sa reprezentam un arbore cu radacina, ca pe un arbore propriu-zis. in figura 3.1, vom spune ca beta este tatal lui delta si fiul lui alpha, ca beta si gamma sunt frati, ca delta este un descendent al lui alpha, iar alpha este un ascendent al lui delta. un varf terminal este un varf fara descendenti. varfurile care nu sunt terminale sunt neterminale. de multe ori, vom considera ca exista o ordonare a descendentilor aceluiasi parinte beta este situat la stanga lui gamma, adica beta este fratele mai varstnic al lui gamma.
orice varf al unui arbore cu radacina este radacina unui subarbore constand din varful respectiv si toti descendentii sai. o multime de arbori disjuncti formeaza o padure.
intr-un arbore cu radacina vom adopta urmatoarele notatii. adancimea unui varf este lungimea drumului dintre radacina si acest varf inaltimea unui varf este lungimea celui mai lung drum dintre acest varf si un varf terminal inaltimea arborelui este inaltimea radacinii nivelul unui varf este inaltimea arborelui, minus adancimea acestui varf.
reprezentarea unui arbore cu radacina se poate face prin adrese, ca si in cazul listelor inlantuite. fiecare varf va fi memorat in trei locatii diferite, reprezentand informatia propriu-zisa a varfului valoarea varfului, adresa celui mai varstnic fiu si adresa urmatorului frate. pastrand analogia cu listele inlantuite, da...

Aceste este doar un simplu preview la acest referat. Pentru referatul complet va rugam frumos sa il downloada-ti

Nume referat: Arbori Categorie: Referate Informatica Afisari: 448 Download Referat (Word) Download Referat (Zip)

• decor de george bacovia

• situatia demografica

• constantin brancus

• analiza potentialului de dezvoltare economica a zonei borsa viseu

• programul phare

• evaluarea auto

• Politica tarizmului in BAsarabia

• astabil

• teoria economica

• profetul

• internet informatii

• domeniul electrotehnic

• deshidratarea cu ajutorul caldurii

• environnemen

• degradarea faunei

• nu-ti cer un lucru prea cu neputinta

• sigilografie

• esee despre mame

• caracteristica stefan

• in tren de george calinescu

• fisa biografica grigore alexandrescu

• intoxicatii cu acizi corozivi si baze caustice

• utilaje de transport folosite in alimentatie publica

• cauta rezumat marile sperante de charles dickens

• populatia pe glob

• *fact*abiotici*

• biochimia umana

• obligatia legaa de intretinere

• asronomie

• modalitati de stimulare

• originea medicamentelor

• anglia in sec 18

• strategii de organizare si desfasurare a continutului invatamantului special

• comentariu proverb

• mamagementul timpului

• cucuteni

• Dragos-Voda povestire

• riurile asiei

• triunghiul scalen

• unghiuri complementare si subplementare

• modelul biopsihosocial

• porci fermei

• detectori pentru spectroscopie

• parafarmaceutice

• m,uzic contemporana pentru saxofon

• Consituile

• alcoolu metilic

• Bobine , rezistoare si condesatoare

• Matca drama de M Sorescu

• referat la istoriedespre revolutia in stiinta si tehnica

• statiunile de la marea neagra

• dam

• zeul romanilor ianus

• DESPRE ACTIONARI PNEUMATICE

• rezultate teze unice istorie 2008

• biofizica celulara

• caracterizarea personajului principal al romanului ultima noapte de dragoste,intaia noapte de razboi de camil petrescu

• referat casa ecologica

• resursele viitorului

• contributii romanesti la dezvoltarea stiintei mondiale

1) Proiect de lectie (9173)

2) Plan de afaceri - model 1 (8670)

3) Clasa a v-a (7705)

4) Referat (7343)

5) Scrisoare (6925)

6) Fizica (6525)

7) Studiu de caz (5699)

8) Micul print -- rezumat (5581)

9) Compunere (5536)

10) Sarbatori in franta (5185)

11) Poluarea mediului inconju ... (5138)

12) Apa in natura (5121)

13) Amintiri din copilarie-re ... (4790)

14) Referat despre iubire (4788)

15) La medeleni (4703)

• Total referate: 5933
• Total categorii: 22