1 de 1 copias disponibles
Grafos aleatorios
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.
- Formato: PDF
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.