Resultats de la cerca
Es mostren 2 resultats
aresta-connectivitat
Matemàtiques
Donat un graf G diferent de Kj, nombre mínim d’arestes (representat per ƛ(G) que cal treure del conjunt d’arestes per tal que el graf resultant no sigui connex.
Quan el graf modela una xarxa d’interconnexió, aleshores aquest paràmetre mesura la vulnerabilitat de la xarxa davant la fallada d’enllaços
digraf de De Brujin
digraf de De Brujin
Matemàtiques
Digraf B(d,D) que té per conjunt de vèrtexs totes les paraules de longitud D que es poden formar amb els d símbols diferents d’un alfabet i tal que una paraula és adjacent respecte a una altra si la primera sense el símbol inicial és igual a la segona sense el símbol final.
El digraf de De Bruijn és un digraf eulerià, d -regular, que té d elevat a D + 1 arcs Els digrafs de De Bruijn són útils en el disseny de grans xarxes d’interconnexió