grafos

Iniciado por kailon, 5 Junio 2011, 20:05 PM

0 Miembros y 1 Visitante están viendo este tema.

kailon

hola un saludo alguien podria darme rferencia de donde podria aprender a hacer grafos
y as o menos por que tiene tantos que ver con las esstructuras de datos gracias

ShotgunLogic

http://es.wikipedia.org/wiki/Grafo_%28estructura_de_datos%29

Estan bastante bien los dibujitos. Por ejemplo, un arbol(como puede ser un sistema de directorios) se representa con un grafo, y no deja de ser una estructura de datos.

Yo Grafos lo di en la carrera, pero tiene aplicaciones en esto de la informática para casi todo(desde autómatas a redes). Lamentablemente lo di con apuntes y no puedo recomendarte un libro que haya leido, pero no creo que sea muy dificil que buscando en google encuentres algun libro bueno o algo de esto.

Saludos!
The clans are marching against the law, bagpipers play the tunes of war, death or glory I will find, rebellion on my mind.

pucheto

http://www.amazon.com/Graph-Theory-Applications-Jonathan-Gross/dp/0849339820

Demostraciones bastante informales. Cubre los temas basicos de grafos. Igual, si no tenes una base de Algebra y Computacion masomenos fuerte en grafos no vas a entender nada.

Valkyr

Buscando un poco en google:

Grafos

Es de profesores de la Facultad de Informática de la Universidad de Murcia, más concretamente de Ginés García Mateos (por citar el autor del documento). Yo he tenido apuntes de este estilo y he aprendido bastante. Ten en cuenta que tan solo son explicaciones breves, si quieres más mira ver si recomiendan alguna bibliografía.

Saludos.