Resultats de la cerca
Es mostren 5 resultats
adjacent
Matemàtiques
Dit del catet d’un triangle rectangle respecte de l’angle que forma amb la hipotenusa, o del costat d’un polígon respecte d’un altre costat amb el qual té un vèrtex en comú.
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
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
Kenneth Ira Appel
Matemàtiques
Matemàtic nord-americà.
Es graduà al Queens College de Nova York 1953 i, després de dos anys a l’exèrcit, estudià a la Universitat de Michigan, on es doctorà l’any 1959 Treballà per a l’empresa aeronàutica Douglas Aircraft i per a l’Institut per a l’Anàlisi de la Defensa de Princeton 1959-61 El 1961 s’incorporà a la Universitat d’Illinois, on es dedicà a la docència i a la recerca, tasques que desenvolupà més tard a la de Nou Hampshire 1993 fins a la jubilació 2003 La seva contribució principal fou la demostració del teorema dels quatre colors, enunciat per primer cop el 1852 pel matemàtic britànic Frank Guthrie, el…
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ó