Introducing
Your new presentation assistant.
Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.
Trending searches
Hipercub de dimensiune n are N = 2n noduri (2 noduri / dimensiune);
-grad nod d = n si diametru D = n;
-fiecare nod: căi de ucomunicaie directe i separate către n alte noduri (muchiile cubului);
-numar de muchii 2n-1 n
-fiecare nod: adresă n bii (2n adrese distincte).
Generarea unui hipercub simetric n dimensional.
Indroduceti dimensiunea dorita:4
Numarul de cuburi "inscrise" unul in altul pentru vizualizare este:
2
Hipercubul de demensiunea aleasa se poate afisa in felul urmator,
fiecare matrice reprezentand un plan:
(:,:,1) =
1 0 0 1
0 0 0 0
0 0 0 0
1 0 0 1
Introduceti valoarea capacitatii liniilor:13
Capacitatea totala pentru in acest caz in care toate muchiile aucapacitati egale este de:
416
Matricea de adiacenta a grafului este:
0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0
1 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0
1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0
0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 0
1 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0
0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0
0 0 1 0 1 0 0 1 0 0 0 0 0 0 1 0
0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 1
1 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0
0 1 0 0 0 0 0 0 1 0 0 1 0 1 0 0
0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0
0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1
0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0
0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 1
0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 1
0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 0
(:,:,3) =
0 0 0 0
0 1 1 0
0 1 1 0
0 0 0 0
(:,:,2) =
0 0 0 0
0 1 1 0
0 1 1 0
0 0 0 0
(:,:,4) =
1 0 0 1
0 0 0 0
0 0 0 0
1 0 0 1
Hipercubul a fost cea mai populara arhitectura in perioada 1985-1990; marele sau succes a venit atat din calitatile intrinseci ale grafului, cat si din numarul mare de algoritmi ce i se potrivesc; calitatile algoritmice sunt cele care il fac in continuare demn de interes special.
O retea este un graf cu un numar finit de noduri, conectate prin arce orientate sau neorientate.
Gradul nodului (d – „degree”) = numarul de arce (legaturi sau canale) conectate la nod.
Diametrul (D) = maximul dintre cele mai scurte cai care leaga oricare doua noduri (numar de legaturi traversate).
Largimea sectiunii (b – „bisection width”) = numarul minim de arce (canale) de-a lungul unei sectiuni care imparte reteaua in doua jumatati.
Retea unidimensionala (reteaua liniara) care conecteaza N noduri prin N-1 legaturi.
-grad nod intermediar d = 2;
-grad nod terminal d = 1;
-diametrul D = N-1 (afecteaza performantele pentru N mare);
-largimea sectiunii b = 1.