| Materie: | Teoria grafurilor -Teme rezolvate |
| Categorie: | Laboratoare |
| Universitatea: | Universitatea de Vest - Timisoara |
| Facultatea: | Facultatea Matematica si Informatica |
| Domeniu: | Informatica |
| Profesor(i): | |
| Descriere: |
Tema 1
Fie A= şi , definiţi astfel şi şi care au următoarele semnificaţii:
1) dacă atunci poziţiile egale cu 1 din scrierea binară a lui indică punctele din mulţimea X de care se leagă punctul
2) dacă atunci poziţiile egale cu 1 din scrierea binară a lui indică punctele din mulţimea X de care se leagă punctul .
Se consideră anterior precizate şi se cere proiectarea unui algoritm care să execute operaţiile şi
a) să se verifice dacă vectorii L, C sunt corect definiţi şi în caz afirmativ
b) să se precizeze legăturile între punctele mulţimii X.
Pentru algoritmul proiectat să se scrie un program corespunzător.
Caz particular
n=7 L=(2,1,64,32,16,8,4)
C=(16,8,4,2,1,64,32)
Descrierea algoritmului
Fie * şi , fiind precizaţi pentru a vedea dacă vectorii L şi C sunt corect definiţi se procedează astfel : cu scrierile binare ale elementelor vectorului L se generează matricea în care elementele liniei k reprezintă cifrele binare ale numărului natural . Cu reprezentările binare ale elementelor vectorului C se generează matricea booleană în care elementele coloanei k reprezintă cifrele binare ale numărului natural . Dacă atunci vectorii L, C sunt corect definiţi. În acest caz, elementele mulţimii X pentru un i arbitrar i= se consider[ în care presupunem că restul elementelor fiind 0. În acest caz, în reprezentarea sagitală a punctelor există următoarele legături :
Procedând în mod analog pentru orice cu liniile matricei A la sfărşitul prelucrării se vor obţine toate legăturile dintre elementele mulţimii A.
Caz particular
x1 x2 x3 x4 x5 x6 x7
x1 0 0 0 0 0 1 0
x2 0 0 0 0 0 0 1
x3 1 0 0 0 0 0 0
x4 0 1 0 0 0 0 0
x5 0 0 1 0 0 0 0
x6 0 0 0 1 0 0 0
x7 0 0 0 0 1 0 0
|
| Document: |
1262989801_complexvirtual_ro_Teoriagrafurilor-Teme.rar |
| Downloads: | 19 |
| Actiuni: |
Nota: Pentru a descarca acest fisier trebuie sa fiti autentificat
|
Trimite unui prieten folosind Yahoo messenger
