Can isolated subgraphs appear and with what probability?
Nadie ha tomado este issue todavía.
Evaluación
- Dificultad
- 5/5
- Tiempo estimado
- Más de una semana
- Aptitud para principiantes
- 20/100
Línea de trabajo
Empieza leyendo los algoritmos para añadir y eliminar nodos, y luego sigue cómo la arquitectura multicapa pretende preservar la conectividad. El issue pide una explicación intuitiva de esa garantía y de la probabilidad de que haya subgrafos aislados, incluido cómo le afecta aumentar M. Se considera terminado cuando se ofrece una respuesta clara y fundamentada a ambas preguntas.
Escrito por el modelo de indexación a partir del texto del issue.
Descripción
This a question of graph theory that is beyond my reach. I don't understand, intuitively, why the algorithms to add and delete nodes strongly guarantee a connected graph. I understand how it is unlikely due to the multi-layered architecture and I understand how we can decrease the probability of isolation by increasing M.
- Lenguaje dominante
- Go
- Estrellas
- 237
- Forks
- 33
- Métricas de merge de PR
- Sin PR fusionados en 30 d
Preparar el entorno
Este proyecto no incluye contenedor de desarrollo, Dockerfile ni guía de contribución, así que la configuración corre por tu cuenta: empieza por su README y consulta nuestra guía para la primera contribución para los pasos generales.
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Más de coder/hnsw
-
Dificultad 3/5 1-2 días Aptitud para principiantes 42/100
-
question
Dificultad 3/5 1-2 días Aptitud para principiantes 25/100
Todos los issues de coder/hnsw
Issues similares
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 90/100
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 76/100
NVIDIA/k8s-device-plugin#2076 ·
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 84/100
Los mantenedores suelen responder en 1 día
-
agentic-workflows
Dificultad 2/5 1-3 horas Aptitud para principiantes 68/100
Los mantenedores suelen responder en 1 día
-
area/release kind/bug
Dificultad 2/5 1-3 horas Aptitud para principiantes 82/100
kubernetes-sigs/kueue#16455 · 1 comentario ·
Los mantenedores suelen responder en 1 día