Graphynx, grafos y algoritmos
9.6 3
v1.13 por VILARIS
- Página de inicio
- Aplicaciones
- Educación
- Graphynx, grafos y algoritmos
Precio:$2.99
Graphynx, graphs & algorithms
Sobre Graphynx, graphs & algorithms
Crea grafos (simples, ponderados, dirigidos y/o multigrafos) y ejecuta algoritmos paso a paso. Aprende teoría de grafos de forma interactiva... ¡mucho mejor que un libro!
27 algoritmos para elegir :
- Búsqueda en profundidad (DFS)
- Búsqueda en anchura (BFS)
- Contar componentes conexas (utilizando BFS)
- Coloración voraz
- Coloración mediante BFS
- Algoritmo de Dijkstra (camino mínimo)
- A*/A-estrella (camino mínimo, distancia Euclídea)
- Árbol generador DFS
- Árbol generador BFS
- Algoritmo de Prim (árbol generador mínimo)
- Algoritmo de Kruskal (árbol/bosque generador mínimo)
- Comprobación de grafo euleriano
- Comprobación de grafo semi-euleriano
- Algoritmo de Tarjan para componentes fuertemente conexas en grafos dirigidos
- Comprobación de árbol
- Comprobación de grafo bipartito
- Comprobación de grafo completo
- Centro del árbol (grafos no ponderados)
- Centro del árbol (grafos ponderados)
- Radio del árbol
- Diámetro del árbol
- Excentricidad de un nodo del árbol
- Centroide del árbol
- Grafo complemento (inverso)
- Algoritmo de Fleury (ciclos y caminos eulerianos en grafos eulerianos y semi eulerianos)
...y próximamente aún más algoritmos.
Crea tu grafo manualmente o utiliza la herramienta de creación de grafos especiales para construir uno de los siguientes grafos:
- Ciclo
- Estrella
- Rueda
- Completo
- Petersen
- Herschel
- Bipartito
- Grötzsch
- Platónico (Tetraedro, Cubo, Octaedro, Icosaedro, Dodecaedro)
- Rejilla
Características:
- Docenas de algoritmos sobre grafos para elegir
- Ejecución paso a paso
- Crea grafos simples o multigrafos
- Crea grafos ponderados o no ponderados
- Crea grafos dirigidos o no dirigidos
- Muestra/oculta los grados de cada nodo
- Soporte para aristas cíclicas y multi-aristas
- Etiquetas de los nodos personalizables
- Radio de los nodos personalizable
- Pesos de las aristas personalizables
- Log de ejecución detallado para todos los algoritmos
- Exporta los grafos como imágenes en la galería de fotos
- Exporta los grafos como archivos vectoriales SVG
- Guarda y carga tus grafos para seguir trabajando en otro momento
- Estadísticas del grafo (número de nodos, número de aristas, grados de los nodos, euleriano, semi-euleriano, número de componentes conexas, lista de adyacencia)
- Pinch to zoom
Idiomas soportados:
- Inglés
- Español
27 algoritmos para elegir :
- Búsqueda en profundidad (DFS)
- Búsqueda en anchura (BFS)
- Contar componentes conexas (utilizando BFS)
- Coloración voraz
- Coloración mediante BFS
- Algoritmo de Dijkstra (camino mínimo)
- A*/A-estrella (camino mínimo, distancia Euclídea)
- Árbol generador DFS
- Árbol generador BFS
- Algoritmo de Prim (árbol generador mínimo)
- Algoritmo de Kruskal (árbol/bosque generador mínimo)
- Comprobación de grafo euleriano
- Comprobación de grafo semi-euleriano
- Algoritmo de Tarjan para componentes fuertemente conexas en grafos dirigidos
- Comprobación de árbol
- Comprobación de grafo bipartito
- Comprobación de grafo completo
- Centro del árbol (grafos no ponderados)
- Centro del árbol (grafos ponderados)
- Radio del árbol
- Diámetro del árbol
- Excentricidad de un nodo del árbol
- Centroide del árbol
- Grafo complemento (inverso)
- Algoritmo de Fleury (ciclos y caminos eulerianos en grafos eulerianos y semi eulerianos)
...y próximamente aún más algoritmos.
Crea tu grafo manualmente o utiliza la herramienta de creación de grafos especiales para construir uno de los siguientes grafos:
- Ciclo
- Estrella
- Rueda
- Completo
- Petersen
- Herschel
- Bipartito
- Grötzsch
- Platónico (Tetraedro, Cubo, Octaedro, Icosaedro, Dodecaedro)
- Rejilla
Características:
- Docenas de algoritmos sobre grafos para elegir
- Ejecución paso a paso
- Crea grafos simples o multigrafos
- Crea grafos ponderados o no ponderados
- Crea grafos dirigidos o no dirigidos
- Muestra/oculta los grados de cada nodo
- Soporte para aristas cíclicas y multi-aristas
- Etiquetas de los nodos personalizables
- Radio de los nodos personalizable
- Pesos de las aristas personalizables
- Log de ejecución detallado para todos los algoritmos
- Exporta los grafos como imágenes en la galería de fotos
- Exporta los grafos como archivos vectoriales SVG
- Guarda y carga tus grafos para seguir trabajando en otro momento
- Estadísticas del grafo (número de nodos, número de aristas, grados de los nodos, euleriano, semi-euleriano, número de componentes conexas, lista de adyacencia)
- Pinch to zoom
Idiomas soportados:
- Inglés
- Español
Más información
Características de Graphynx, graphs & algorithms
Vídeos relacionados
Más información
Nombre de paquete:
Categoría:
Fecha de actualización:
2016-04-26
Última versión:
1.13
Pedir actualización:
Requisitos:
2.3 and up
Denunciar:
Puede que te guste
Duolingo: Aprende Idiomas
Duolingo es una aplicación educativa divertida y efectiva para aprender nuevos idiomas en cualquier momento y lugar.
9.1 2M+
Brainly – Ayuda para estudiar
Brainly es la red social de educación más grande del mundo, que cuenta con más de 350 millones de estudiantes en todo el mundo.
9.1 314K+
Google Classroom
Conéctate a tus clases y haz las tareas desde donde estés.
5.3 186K+
