Si la probabilidad de borde esp=1/2, entonces vamosX denotar el número de subgráficos completos de tamañot=2logn y dejarY denotar el número de conjuntos independientes de tamaño\(t...Si la probabilidad de borde esp=1/2, entonces vamosX denotar el número de subgráficos completos de tamañot=2logn y dejarY denotar el número de conjuntos independientes de tamañot=2logn. Mostrar que una gráfica aleatoria con probabilidad de bordep=10logn/n casi con certeza no tiene vértices aislados, mientras que una gráfica aleatoria con probabilidad de bordep=logn/(10n) casi con certeza tiene al menos un vértice aislado.
