Foro de elhacker.net

Programación => Programación General => Mensaje iniciado por: kailon en 5 Junio 2011, 20:05 pm



Título: grafos
Publicado por: kailon en 5 Junio 2011, 20:05 pm
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


Título: Re: grafos
Publicado por: ShotgunLogic en 5 Junio 2011, 23:05 pm
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!


Título: Re: grafos
Publicado por: pucheto en 5 Junio 2011, 23:11 pm
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.


Título: Re: grafos
Publicado por: Valkyr en 6 Junio 2011, 16:54 pm
Buscando un poco en google:

Grafos (http://dis.um.es/~ginesgm/temas/tema4-1/index.htm)

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.