El objetivo de esta memoria es estudiar la noción de grafo aleatorio destacando la descripción de dos ejemplos básicos: la envoltura de un grafo repetitivo y la percolación de Bernoulli. De hecho, el propósito final es demostrar que estos dos tipos de grafos aleatorios se distinguen gracias a una propiedade importante, llamada tolerancia a la inserción.
136a Publicaciones del Departamento de Geometría y Topología
Dispoñibilidade
Si
El objetivo de esta memoria es estudiar la noción de grafo aleatorio destacando la descripción de dos ejemplos básicos: la envoltura de un grafo repetitivo y la percolación de Bernoulli. De hecho, el propósito final es demostrar que estos dos tipos de grafos aleatorios se distinguen gracias a una propiedade importante, llamada tolerancia a la inserción.