Extras din notiță
Curs 1
1.Notatii.Definitii
Multiset – S multime finita, S!=VID
R=(S,r) r:S->N³0, r=functie multiplicitate
r:S->{0,1} => def partilor lui S (R)
xÎR <=>r(x)³1
|R|=S(x Î S) r(x)
|R|=p => R este o p-multiparte peste S
2.Puteri ale unei multimi
S!=VID, p ap N³0
p!=0
Sp={( x1,…,xp)/ x1,…,xp ap S} – multimea p-vectorilor peste S. Pt notatia x1…xp =m0, Sp= multimea p-cuvintelor peste S;
S(p)={X/X Í S, |X|=p} – multimea p-partilor lui S
S<p>={X/X este p-multiset peste S} – multimea p-multipartilor peste S
S0=m. cuvintelor fara litere=cuv. vid; S(0)= {Æ}; S<0>= {Æ}
S*= S0U S1U S2U… = toate cuv. peste S (vocabularul peste S)
S(*)=S(0)US(1)…US(n), n=|S|
S<*>= S<0>U S<1>U…
3.Graf
V-mult finita si nevida
V sn mult varfurilor
G=(V,E) sn graf orientat dc arcele au sens
E=multiset peste V2 (sn mult arcelor)
G=(V,E) sn graf neorientat dc arcele nu au sens
E=multiset peste V<2> (sn mult muchiilor)
G=(V,E) sn graf simplu dc E ÍV(2)
E sn mult muchiilor
Exemple
V={a,b,c}
V2={aa,ab,ac,ba,bb,bc,ca,cb,cc}
{exemplu de graf orientat}
V<2> {exemplu de graf neorientat}
V(2) (ex de graf simplu)
Grad
G=(V,E) graf orientat
Fie e ÎE
x e not cu e- (sn origine, vf initial)
y e not cu e+ (sn terminus, vf final)
x Î V. dG-(x)=gradul int al vf x in rap cu graful G
=|{e/e Î E, e+=x}|
dG+(x)=gradul ext al vf x in rap cu graful G
=|{e/e ap E, e-=x}|
dG(x)= dG-(x)+ dG+(x)=gradul vf x(buclele cresc si gradul int si gradul ext)
Preview document
Conținut arhivă zip
- Algoritmica Grafurilor
- 10AlgortimicaGrafurilor.doc
- 11AlgortimicaGrafurilor.doc
- 12AlgortimicaGrafurilor.doc
- 13 14AlgortimicaGrafurilor.doc
- 1AlgortimicaGrafurilor.doc
- 2AlgortimicaGrafurilor.doc
- 3AlgortimicaGrafurilor.doc
- 4AlgortimicaGrafurilor.doc
- 5AlgortimicaGrafurilor.doc
- 6AlgortimicaGrafurilor.doc
- 7AlgortimicaGrafurilor.doc
- 8AlgortimicaGrafurilor.doc
- 9AlgortimicaGrafurilor.doc
Alții au mai descărcat și
Rezultatele din testul 3DS Max 7 SPECapc Test Testul alaturat consta in crearea modelelor 3D, modificarea si randarea scripturilor. Conform...
Subiecte date la Colocviul de Programarea Calculatoarelor 1. Sa se afiseze produsul vectorilor AT*B int A[]={1,2,3}; int B[]={4,5,6}; 2. Sa se...
Introducere O semnatura digitala reprezinta o informatie care il identifica pe expeditorul unui document. Semnatura digitala este creata prin...
Acest sistem calculeaza gradul de avariere a unei cladiri în cazul unui cutremur, precum si posibila necesitate a reconstructiei cladirii (partiala...
Fazele dezvoltării unui produs software 1 Ce este ingineria programării? 2. Fazele ingineriei programării 2.1. Faza de analiză 2.2. Faza de...
Tipul unui obiect (sablon al obiectului) este o clasa. O clasa se caracterizeaza prin: numele clasei, atribute, functii si relatii cu alte clase....
Te-ar putea interesa și
INTRODUCERE IN TEORIA GRAFURILOR Exista situatii când oameni ce lucreaza în diverse domenii ajung la reprezentarea unor cazuri concrete prin...
A. PROBLEME DE ORDONANŢARE ŞI COORDONARE I. INTRODUCERE Se consideră două tipuri de probleme relative la ordinea în care trebuie efectuate o...
Motivaţia lucrării Structurile de date reprezintă modalitatea în care datele sunt dispuse în memoria calculatorului(sau păstrate pe disc)....
1. Introducere 1.1 Ce este un algoritm?Tipuri de algoritmi folositi pentru calcularea drumului optim Scurt istoric: “Originile teoriei...
Definitii generale Ce este un graf ? • Numim graf o pereche ordonată de mulţimi, notată G=(X,U), unde X este o mulţime finită şi nevidă de...
Scurtă prezentare a proiectului propus Analiza contingentei abstracte este importanta pentru furnizarea de informatii despre vulnerabilitatea...
8. Arbori 8.1. Arbori generalizaţi 8.1.1. Definiţii În definirea noţiunii de arbore se porneşte de la noţiunea de vector. Fie V o mulţime având...
Capitolul 1 INTRODUCERE Pentru noţiunile din acest paragraf am consultat Behzad, Chartrand, Foster, Croitoru, Olaru, Tomescu. Alte completări...