Arbori
Categoria: Referat
Informatica
Descriere:
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... |
|
|
1
Arhimede (278-212 i.e.n.) , vestit matematician si fizician
grec, s-a nascut la Siracuza si este considerat unul din
cei mai de seama oameni ai antichitatii. In fizica a stabilit legile
pirghiilor si a descoperit legea care ii poarta numele privind forta de
impingere de jos in sus exercita asupra corpurilor scufundate in
lichide si gaze. Se spune ca aceasta lege a fost descoperita in
urmatoarele imprejuriri :regele siracuzei Hieron, i-a cerut unui
mester sa-i faca o coroana de aur. El a rostit expresia
celebra’EUREKA’! ( am gasit). Arhimede a facut numeroase
inventii: masini pentru irigarea campurilor,sisteme de pirgii si
scripeti pentru ridicarea corpurilor, masini de aruncat etc.
Unele dintre inventiile sale ca surubul fara sfirsit,
scripetele mobil, rotile dintate se folosesc
astazi pe scara larga in tehnica..
|
Referat oferit de www.ReferateOk.ro |
|