Drumuri minime si maxime in grafuri

Drumuri minime si maxime cu grafuri orientate

Drumuri minime si maxime cu grafuri orientate - Considerăm un graf orientat G=(X,U) cu n noduri, în care fiecărui arc îi este asociat un număr întreg numit cost. Semnificaţia acestui cost poate fi foarte variată, în funcţie de domeniul pe care îl descrie graful.

Nivel: Liceu
Dimensiune: 0kb
Downloads: 10503
Materia: Informatica

Grafuri neorientate

Se numeste componenta conexa a grafului G=(X,U), un subgraf G1=(X1,U1) a lui G, conex, cu proprietatea ca nu exista nici un lant care sa lege un varf din X1 cu un varf din X-X1.

Alte referate despre: grafuri neorientate, grafuri neorientate probleme rezolvate, probleme grafuri neorientate

Parcurgerea in latime a grafurilor neorientate

Parcurgerea unui graf neorientat indica posibilitatea de a ajunge o singura data in fiecare varf al grafului, pornind de la un varf dat “xk” si parcurgand muchii adiacente. Aceasta operatiune poarta numele de vizitare sau traversare a varfurilor grafului si este efectuata cu scopul prelucrarii informatiei asociata varfurilor.

Alte referate despre: parcurgerea in latime a grafurilor neorientate, parcurgerea in latime a grafurilor, parcurgerea in adancime a grafurilor neorientate

Grafuri

Plecand dintr-un nod al primei submultimi si deplasandu-ne pe arce, nu avem cum sa trecem in a doua submultime pentru ca nu exista nici un arc direct care sa lege cele doua submultimi. De exemplu plecand din nodul 1 putem ajunge in nodul 2 pe traseul {u3, u2}, dar de aici nu putem ajunge mai departe in nodul 4, deci nu exista lant de la 2 la 4.

Alte referate despre: grafuri, grafuri hamiltoniene, grafuri orientate

Grafuri euleriene si hamiltoniene

Muchiile grafului reprezentând posi-bilităţile de trecere de pe un mal pe un pod şi reciproc.
Problema are soluţie dacă acest graf conţine un ciclu eulerian. Un astfel de ciclu, utilizează la fiecare trecere printr-un vârf două muchii ce nu mai pot fi folosite pentru o nouă trecere. Cum fiecare dintre cele patru vârfuri (A,B,C,D) au grade impare, rezultă că ultima muchie va rămâne nefolosită sau va fi folosită pentru a face trecerea de final ( pentru a încheia plimbarea). Aceasta ar însemna că ori va rămâne la unul din vârfuri, o muchie nefolosită (fapt ce demonstrează că nu avem un ciclu eulerian) ori plimbarea ar trebui să se termine în mai multe locuri simultan ceea ce e iarăşi imposibil.
Ciclu eulerian: Fiind dat un graf neorientat, să se verifice dacă este graf eulerian şi în caz afirmativ, să se determine un ciclu eulerian al său.

Alte referate despre: grafuri euleriene si hamiltoniene, grafuri euleriene si hamiltoniene atestat c, atestat informatica grafuri euleriene si hamiltoniene

Drumuri minime si maxime

program drummin;
uses crt;
type matr=array[1..20,1..20]of integer;
var c,Dm:matr; {c=matricea costurilor}
n,i,j:integer;
Procedure citire(var c:matr;var n:integer);
var f:text;
x,m,i,j:integer;
Begin
Assign(f,'cost.txt');
Reset(f);
Readln(f,n);
Readln(f,m);
for i:=1 to n do
for j:=1 to n do
if i=j then c[i,j]:=0
else c[i,j]:=maxint;
for i:=2 to m do
begin
readln(f,i,j,x); {x=cost}
c[i,j]:=x;
end;
close(f);
End;
Procedure minim(var Dm:matr);
var i,j,k:integer;
Begin
Dm:=c;
for k:=1 to n do
for i:=2 to n do
for j:=1 to n do
if (ki) and(kj)
then if Dm[i,k]+Dm[k,j]

Alte referate despre: drumuri minime si maxime, drumuri minime si maxime in grafuri, drumuri minime si maxime in grafuri orientate atestat

Apa - cunostinte generale minime

Fara apa, omul nu poate supravietui mai mult de cateva zile. In apa potabila se gasesc dizolvate pana la 0,5 g/l saruri minerale si mici cantitati de aer.

Alte referate despre: cunostinte generale apa, cunostinte despre apa, cunostinte generaledespre apa

Albert Einstein - maxime

Referatul contine celebrele fraze ale lui Albert Einstein.

Alte referate despre: albert einstein maxime, maxime albert einstein, maxima albert einstein

Prietenie - maxime si cugetari

1.Bogatia o apreciezi dupa ce ai primit-o,prietenia o apreciezi dupa ce ai pierdut-o.
2.Adevaratul prieten e acela care nu trece nimic cu vederea dar iti iarta totul.
3.Departarea nu poate distruge niciodata o prietenie adevarata.
4.O comoara nu este intotdeauna un prieten,dar un prieten adevarat e cea mai pretioasa comoara.
5.Nu vinde ieftin prietenia veche, caci vei plati scump pentru cea noua.
6.Singurul lucru pentru care merita sa lupti este prietenia adevarata.
7.In viata,daca ai de ales intre suflet si frumusete,alege sufletul,caci el intrece orice frumusete.
8.Prietenul adevarat este acela care te sfatuieste spre bine si nu acela care iti lauda nebuniile.
9.Sa nu legi prietenie cu omul pe care nu-l poti respecta.
10.Prietenul sigur il cunosti din imprejurari nesigure.

Alte referate despre: maxime si cugetari despre prietenie, maxime si cugetari prietenie, maxime si cugetari despre prieteni

Managementul securitatii maxime si accidentele de munca

"Omul este masura tuturor lucrurilor" spunea Protagoras: protejarea fortei de munca, indiferent de reglementarile legale, trebuie sa fie considerata drept principiu de baza in activitatea firmei si un obiectiv la fel de important ca si profitul.O asemenea politica trebuie sa transforme obligativitatea legala a realizarii securitatii si sanatatii in munca intr-o actiune voluntara, intr-o asumare voita a responsabilitatii pentru conditiile de munca ale salariatilor.

Alte referate despre: managementul securitatii muncii, referate managementul securitatii si sanatatii in munca, managementul securitatii si sanatatii in munca

Ion - personajul principal

Inca de la inceputul romanului este prezentata viata personajului principal prin drumurile satului.Ezitarile din drumul lui Ion dintre dragoste si avere.Drumul ce duce spre satul Pripas este un drum oscilatoriu ca si viata lui Ion , marcand ezitarile din viata lui.

Alte referate despre: ion personaj principal, ion personajul principal, caracterizare ion personaj principal

Glossa

Tema poeziei este un cod etic al omului superior,care ofera invataminte oamenilor,pe baza autocunoasterii si experientei sale filozofice.Pezia este,de asemenea,o cugetare filozofica pe un ton sententious,continand adevaruri universal-valabile,deci incontestabile.maximele,sentintele sunt scurte si lapidare,concise si exprimate de un singur vers.Poezia este de factura clasica prin obiectivare superioara,prin detasare fata de framantarile existentei umane pline de orgolii,ambitii,prefacatorii etc.Tema este conditia omului in raport cu timpul.

Alte referate despre: glossa comentariu, glossa de mihai eminescu comentariu, glossa de mihai eminescu

Arhitectura Romana

Ele erau mari constructii cu aspect cilindric, depasind adesea, cu postament cu tot, inaltimea de 20 de metri. In partea de sus a columnelor se gasea de obicei statuia imparatului in vesminte de razboinic. Pe partea cilindrica, de jos in sus, continuu, in spirala, se desfasurau frize cu basoreliefuri.

Alte referate despre: arhitectura romana, arhitectura calculatorului, arhitectura orientala

Hanu Ancutei - prezentare generala

In povestirea cadru se fixeaza momentul, locul, si circumstantele ce
i-au adus pe toti calatorii la han.

Alte referate despre: hanu ancutei rezumat, hanu ancutei, negustor lipscan-hanu ancutei
Referate afisate : 16
Medie note: 8.29 / 10
Nota explicativa
Referatele si lucrarile oferite de Referate.ro au scop educativ si orientativ pentru cercetare academica.

Iti recomandam ca referatele pe care le downloadezi de pe site sa le utilizezi doar ca sursa de inspiratie sau ca resurse educationale pentru conceperea unui referat nou, propriu si original.

Referat.ro te invata cum sa faci o lucrare de nota 10!
Linkuri utile
Programeaza-te online la salonul favorit Descarca gratuit aplicatiile pentru iOS si Android Filmulete haioase Filme, poante si cele mai tari faze Jocuri Cele mai tari jocuri de pe net Referate scoala Resurse, lucrari, referate materiale pentru lucrari de nota 10
Toate imaginile, textele sau alte materiale prezentate pe site sunt proprietatea referat.ro fiind interzisa reproducerea integrala sau partiala a continutului acestui site pe alte siteuri sau in orice alta forma fara acordul scris al referat.ro. Va rugam sa consultati Termenii si conditiile de utilizare a site-ului. Informati-va despre Politica de confidentialitate. Daca aveti intrebari sau sugestii care pot ajuta la dezvoltarea site-ului va rugam sa ne scrieti la adresa webmaster@referat.ro.
Confidentialitatea ta este importanta pentru noi

Referat.ro utilizeaza fisiere de tip cookie pentru a personaliza si imbunatati experienta ta pe Website-ul nostru. Te informam ca ne-am actualizat politica de confidentialitate pentru a integra cele mai recente modificari privind protectia persoanelor fizice in ceea ce priveste prelucrarea datelor cu caracter personal. Inainte de a continua navigarea pe Website-ul nostru te rugam sa aloci timpul necesar pentru a citi si intelege continutul Politicii de Cookie. Prin continuarea navigarii pe Website-ul nostru confirmi acceptarea utilizarii fisierelor de tip cookie conform Politicii de Cookie. Nu uita totusi ca poti modifica in orice moment setarile acestor fisiere cookie urmarind instructiunile din Politica de Cookie.


Politica de Cookie
Am inteles