Resultats de la cerca
Es mostren 6 resultats
digraf
digraf
Matemàtiques
Graf les arestes del qual, anomenades arcs, són parells ordenats de vèrtexs diferents.
Un digraf G amb un conjunt de vèrtexs V i un conjunt d’arcs E es denota per G = V , E Sovint s’escriu també E = E G i V = V G
digraf de Kautz
digraf de Kautz
Fototeca.cat
Matemàtiques
Digraf K(d, D) que té per conjunt de vèrtexs el de totes les paraules de longitud D que es poden formar amb els d + 1 símbols diferents d’un alfabet, de manera que dos símbols consecutius sempre siguin diferents.
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 Kautz K d , D té diàmetre D
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ó
multidigraf
multidigraf
© Fototeca.cat
adjacent
Matemàtiques
En un graf (o digraf), dit dels vèrtexs comunicats per una aresta (anomenada arc).
Es diu que els digrafs són adjacents des de o adjacents cap a per a indicar el sentit de l’arc
numeració
Matemàtiques
Art d’expressar tots els nombres amb un conjunt finit de mots i de signes.
El sistema de numeració de l’antic Egipte III millenni aC era decimal , o de base 10, és a dir, hom comptava per unitats, desenes, centenes, etc La unitat, la desena, la centena i el miler eren representats, respectivament, amb els símbols ∣, ⋂, ℮, aquest símbols, fins que la suma de valor dels signes escrits era igual al nombre per exemple, el nombre 1235 era ℮℮⋂⋂⋂∣∣∣∣∣ El sistema de numeració babilònic era de base seixanta i ja utilitzava una notació posicional, cosa que suposa la introducció del zero Era, doncs, un sistema essencialment semblant a l’actual, bé que confusionari, puix que,…