El método más simple es probablemente seleccionar un nodo aleatorio, luego hacer algún algoritmo para atravesar gráficos, por ejemplo, BFS o DFS, cada vez que ingresa a un nodo no visitado, lo elimina de su gráfico existente y lo agrega a algún conjunto de datos descubiertos. Después de haber descubierto todos los nodos posibles, simplemente seleccione un nuevo nodo aleatorio en un gráfico reducido y repita el proceso. Estás repitiendo esto hasta que tu gráfico esté vacío.
Para escribirlo un poco más claramente:
- Seleccionar nodo aleatorio del gráfico
- Haga DFS / BFS comenzando en un nodo aleatorio, elimine todos los nodos visitados y agréguelos a algún conjunto
- Si ha llegado al final de su recorrido, guarde el juego y verifique si su gráfico está vacío. Si está vacío, ha encontrado todos los CC, de lo contrario, repita este proceso.
- ¿Es esto cierto? "Repetir es humano, repetir, divino". En caso afirmativo o no, ¿por qué?
- Geometría: ¿Cómo se distribuye uniformemente (igualmente espacio) 36 puntos de ancho y un triángulo rectángulo isósceles? Sé cómo distribuir uniformemente los puntos a través de un rectángulo (coloque los puntos en 0 a la longitud del lado en incrementos de (longitud del lado) / (raíz (36)), pero ¿cómo haría uno para un triángulo?
- Como estudiante de primer año de ciencias de la computación, ¿debería saber estas matemáticas?
- ¿Por qué puedo codificar pero no puedo entender las matemáticas discretas?
- ¿Cuál es el alcance de la probabilidad y las matemáticas discretas en ciencias de la computación?