No sé mucho (¿algo?) de teoría de grafos, pero estoy interesado en aprender un poco, y hacer algunos cálculos para un juego. ¿Hay alguna herramienta en línea donde pueda construir un gráfico (éste tiene 30-40 vértices, tal vez 100 aristas), y jugar para explorar sus propiedades? Cosas útiles serían describir caminos, encontrar caminos relacionados, y permitirme escribir fórmulas para calcular el valor de un camino.
(En contraste con ¿Una herramienta en línea para hacer gráficos (vértices y aristas)? (No me interesa la presentación, me interesa analizar, jugar, explorar, manipular, compartir...)
0 votos
¿Cuál es el valor de un camino? (¿Qué es un camino "relacionado"?)
0 votos
Bueno, estos son específicos para el juego particular que tengo en mente. Pero es de suponer que existe un principio general de asignación de valores a las aristas y que el valor del camino es, por tanto, la suma de los valores de sus aristas. En este contexto, un camino relacionado significa dos caminos que comparten un número significativo de aristas. "Significativo" es algo que me gustaría definir mejor... con la ayuda de una herramienta de análisis de gráficos :)
1 votos
¿Y los paquetes de software? Mathematica y Sage tienen funciones de teoría de grafos. Mathematica puede ser más fácil de usar, Sage es de código abierto
0 votos
Para el software que puede descargar de forma gratuita y ejecutar en su propio ordenador y que es muy flexible para dibujar y obtener información sobre los gráficos de tamaño algo más pequeño que lo que usted menciona podría probar: combinatorialmath.ca/G&G
0 votos
Apoyo el uso de Sage. Lo uso para mi investigación todo el tiempo. Tiene un montón de funciones de teoría de gráficos incorporadas y puedes escribir tu propio código si quieres más. Está basado en Python, así que aprendes un lenguaje de programación útil mientras aprendes Sage.
0 votos
Hace algún tiempo, un amigo y yo empezamos con esto: dl.dropbox.com/u/4189520/GraphJS/graphjs.html pero nunca tuvimos tiempo de implementar muchas funciones.
0 votos
Muy bueno, lástima que no te hayas quedado con él.
0 votos
El editor de gráficos de Sage puede hacer lo mismo que la página web de utdiscant. Pero, además, puedes utilizar todas las cosas de la teoría de grafos de Sage en el gráfico después de haberlo creado.