Deje que la clase A denote todas las gráficas de tamaño que tienen un ciclo hamiltoniano. Es fácil producir un gráfico aleatorio a partir de esta clase: tome nodos aislados, agregue un ciclo hamiltoniano aleatorio y luego agregue bordes aleatoriamente.n
Supongamos que la clase B denota todas las gráficas de tamaño que no tienen un ciclo hamiltoniano. ¿Cómo podemos elegir un gráfico aleatorio de esta clase? (o hacer algo parecido a eso)