 |
Grafos
|
|
ENLACES
INTERESANTES
Software
desarrollado por alumnos de la Facultad de Informática
Herramienta de
visualización de algoritmos sobre grafos, desarrollada en
Visual Basic. (Fátima Rico, José Luis
Santisteban, Abraham Fernández, 2001, Julián
Ramírez, 2002)
- Juegos
sobre coloración de grafos
Juegos de dos jugadores en que se
colorean los vértices y las aristas de un grafo. (Manuel
Delgado, mayo 2008)
Programa interactivo para el estudio del
algoritmo de Dijkstra de caminos mínimos en un grafo.
(Manuel Delgado, mayo 2008)
- Aplicaciones Java
- Dimensión métrica de grafos.
Una aplicación para calcular los conjuntos de vértices
resolutivos y la dimensión métrica de árboles
y grafos. (Javier Díaz Hernández, septiembre 2009)
- Visualización interactiva de árboles generadores óptimos, Aplicación
interactiva para la construcción de árboles
generadores que optimizan varios criterios (peso, uniformidad y caminos
de capacidad máxima). (Daniel Guijarro Enríquez, julio
2009)
- Proximidad y dilación. Spanners en grafos geométricos.
Los "spanners" de un grafo son subgrafos que conservan buenas
propiedades de distancia. Con esta aplicación se construyen
grafos geométricos que tienen un buen factor de dilación.
Theta-grafos, grafos de Yao, múltiples variantes y otros
construcciones de "spanners". (Víctor Chavero Melgar, mayo 2009)
- Problemas
de optimización en árboles generadores.
Estudio de muchos problemas de optimización en
árboles. Algoritmos de Prim, Kruskal y Borüvka para
construir MST y MaxST, algoritmos aproximados para resolver MCRT
(Minimum Cost Routing Tree) y para construir árboles de
Steiner. (Mª Dolores Rodríguez y Antonio
Díaz, enero 2009)
- Etiquetados
garbosos y mágicos. Aplicación
interactiva que permite
etiquetar grafos, para obtener etiquetados garbosos,
mágicos, conservativos
y consecutivos. (Cristina Ruiz, julio 2008)
- Grafos
de proximidad y estrategias de ruteo. Aplicación
que permite visualizar y manejar los grafos de proximidad definidos
sobre un conjunto de puntos en el plano, así como evaluar
diferentes estrategias locales de ruteo. (José
María Gil, julio 2007)
- Centralidad
y excentricidad en grafos. Análisis de las
diferentes medidas de centralidad y excentricidad para grafos
ponderados (Alejandro Rodríguez, julio 2007)
- Coloración
robusta. Algoritmos para colorear grafos ponderados cuando se
dispone de menos colores de los necesarios para colorear correctamente.
El objetivo es minimizar el peso de las aristas conflictivas.
(Félix Rodríguez, mayo 2006)
- Emparejamientos.
Algoritmos para construir emparejamientos en grafos bipartidos y en
grafos generales. (Raquel Pérez, enero 2005)
- Ruteo
en grafos geométricos . Diferentes estrategias de
ruteo (routing) sobre triangulaciones de Delaunay, grafos de Gabriel y
grafos de vecindad relativa (David Ramos, julio 2004)
- Sucesiones
gráficas y certificados de árboles. Se
presentan invariantes numéricos: la sucesión de
grados para grafos cualesquiera y los certificados de
árboles que resuelven el problema de isomorfismo para
árboles (Eugenio Rabadán, junio 2004)
- Trazado
de un grafo por capas. Se representan grafos dirigidos por
niveles (Ángel Ortiz Gil, mayo 2004)
- Descomposiciones
de grafos. Se presentan varias descomposiciones de grafos: la
descomposición de un grafo completo en ciclos hamiltonianos,
la descomposición del conjunto de aristas en recorridos tipo
euleriano, en caminos de longitud dos y en caminos de longitud tres.
(Vanesa Mancebo, diciembre 2003)
- Inmersión
rectilínea de un grafo plano
. Un grafo plano se puede dibujar siempre de forma que sus aristas sean
segmentos que no
se corten entre sí (Ana Belén Pérez
Juy, octubre 2002)
- Camino
mínimo en entorno poligonal . (Una
aplicación del algoritmo de Dijkstra en el campo de la
robótica. Nuria Navarro, sept. 2001)
- Caminos
de longitud mínima en grafos y digrafos:
Algoritmos de Dijkstra, Floyd y Ford (Rafael Sánchez
Bodoque, julio
2001)
- Interfaz
grafo simple - matriz de adyacencia (Rogerio
Carballo da Costa, mayo 2001)
- Algoritmo
de Fleury para construir recorridos eulerianos
(José Luis García Monzón, dic. 2000)
- Prácticas
de las asignaturas de Grafos (Ingeniería y Master)