120 likes | 227 Views
Familia Popescu. Grafuri orientate. Cel mai bun exemplu de aplicaţie practică in viaţa reală a grafurilor orientate sunt hărtile rutiere. Putem afla astfel cel mai. scurt drum pană într-un anumit punct, sau care puncte de pe hartă sunt cel mai usor accesibile.Nodurile pot fi
E N D
Familia Popescu Grafuri orientate
Cel mai bun exemplu de aplicaţie practică in viaţa reală a grafurilor orientate sunt hărtile rutiere. Putem afla astfel cel mai scurt drum pană într-un anumit punct, sau care puncte de pe hartă sunt cel mai usor accesibile.Nodurile pot fi considerate oraşe, iar muchiile drumuri; grafurile orientate pot reprezenta drumuri cu sens unic între clădiri.
La familia Popescu vin în vizită de Paşte rudele din Finlanda. Ei stau în judeţul Hunedoara timp de o săptămâna. Membri familiei Popescu s-au hotărât ca în acea săptămână să îşi ducă musafirii în diferite locaţii din judeţul nostru. Acestia sosesc joi, pe la ora 16:00, ei sunt primiţi cu braţele deschise, seara îşi desfac bagajele şi împart cadourile.
Pentru ziua de vineri, doamnele din cele 2 familii vopsesc ouăle.Sâmbăta seara ei merg la slujba de Înviere la Mănăstirea Colţ, duminică dimnieată merg la Mănăstirea Tismana, ca să participe la slujba, iar când se intorc acasă manancă din bucatele pregătite de gospodine. Luni ei merg să viziteze : Rezervaţia de zimbri , Mănăstirea Densuşi şi Sarmizegetusa Regia .
Pentru marţi ei au plănuit sa meargă la Castelul Corvineştilor , Cetatea Devei si Cetatea Blidaru. Joi este o zi trista pentru familia Popescu, deoarece musafirii pleacă.
In concluzie, familia Popescu a ales cele mai scurte drumuri, pentru a ajunge la locaţiile stabilite!!!
1.Petroșani2.Sarmisagetuza3.Densuș4.Hunedoara5.Deva6.Simeria7.Orăștie8.Hațeg1.Petroșani2.Sarmisagetuza3.Densuș4.Hunedoara5.Deva6.Simeria7.Orăștie8.Hațeg 5 6 7 8 4 3 1 2
Programul care afiseaza matricea Program matrice; Var a:mat_ad; n,i,j:integer; procedure citire(nume_fis;var a:mat_ad;var n:integer); var f:text; I,j:byte; Begin Assign(f,nume_fis); Reset(f); Readln(f,n); While(not eof(f))
Begin Readln(f,i,j); A[i,j]:=1; End; Close(f); End; Begin Citire(‘graf.txt’,a,n); For i:= 1 to n do Begin For j:=1 to n do Write(a[i,j],’ ‘); Writeln; End; End.
Matricea si fisierul text 8 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 1 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0
Membrii echipei: Mama: Tata: Copii: Ene Anca Vasiu Alexandru Marcu Emanuela Marcu Sara -gemenele: Salasan Larisa -sora cea mare: