Resultados de la búsqueda a petición "graph-theory"
Implementación de un laberinto generado aleatoriamente usando el algoritmo de Prim
Estoy tratando de implementar un laberinto generado aleatoriamente usando el algoritmo de Prim. Quiero que mi laberinto se vea así: Sin embargo, los laberintos que estoy generando desde mi programa se ven así: Actualmente estoy atascado en ...
¿Cómo dibujar un gráfico en LaTeX?
En primer lugar, permítanme decir que estoy usando LyX, aunque no tengo ningún problema con ERT. En segundo lugar, ¿cuál es la forma más sencilla de dibujar un gráfico simple como este en Latex? He visto algunos documentos con gráficos y he ...
¿Qué se entiende por diámetro de una red?
El diagrama que se muestra eneste enlace [http://en.wikipedia.org/wiki/Vertex_%28graph_theory%29]del "Un gráfico con 6 vértices y 7 aristas donde el vértice no 6 en el extremo izquierdo es un vértice de hoja o un vértice colgante."¿tiene DIAMETER ...
Generar un gran gráfico plano aleatorio
¿Cuál es la forma más eficiente de generar un gráfico plano aleatorio grande (~ 300k vértices) ("aleatorio" aquí significa distribuido uniformemente)?
Diferencia entre ruta hamiltoniana y ruta euler
¿Alguien puede decirme la diferencia entre el camino hamiltoniano y el camino euler? ¡Parecen similares!
Cómo encontrar dos árboles de expansión disjuntos de un gráfico no dirigido
¿Existe algún enfoque aplicable para encontrar dos árboles de expansión disjuntos de un gráfico no dirigido o para verificar si un determinado gráfico tiene dos árboles de expansión disjuntos?
¿Cuándo es práctico usar la Búsqueda de profundidad primero (DFS) frente a la Búsqueda de profundidad primero (BFS)?
Entiendo las diferencias entre DFS y BFS, pero me interesa saber cuándo es más práctico usar uno sobre el otro. ¿Alguien podría dar algún ejemplo de cómo DFS triunfaría sobre BFS y viceversa?
¿Cómo encontrar el camino simple más corto en un árbol en un tiempo lineal?
Aquí hay un problema del libro de Algoritmos de Vazirani La entrada a este problema es un árbol T con pesos enteros en los bordes. Los pesos pueden ser negativos, cero o positivos. Dé un algoritmo de tiempo lineal para encontrar la ruta simple ...
Algoritmo para resolver este rompecabezas de distribución de cuentas?
Digamos que tienes un círculo (como abajo) conNmanchas, y tienesNcuentas distribuidas en las ranuras. Aquí hay un ejemplo: [/imgs/BXzaD.png] Cada cuenta se puede mover en sentido horario paraXtragamonedas, que cuestaX ^ 2 dolares Su objetivo es ...
Algoritmo para distribuir cuentas de rompecabezas (2)?
Digamos que tiene un círculo (que se muestra a continuación) conNranuras [/imgs/3ukCk.png]Su objetivo es terminar con un número específico de cuentas en cada ranura, y tiene una variedad de tamañosNque contiene la cantidad de cuentas que ...