Grafos [Algoritmos]

[ilu7ionHD]

Hola, que me pueden decir de los grafos, sinceramente he visto vídeos pero no entiendo nada "pares ordenados" bla bla bla no entiendo nada :(

[gnzsoloyo]

Y, pregunta, aparte de intentar entenderlos desde un video, ¿qué sabes sobre los grafos? ¿Qué es lo que has leído o consultado?
¿Has consultado "grafo" en la Wikipedia?
¿TE has interesado en la "teoría de grafos"?
¿Cuál es la utilidad que quieres darle? ¿O es sólo una pregunta teórica?

Mira que siendo una teoría matemática, ciertas cosas necesitan de un nivel de conocimientos... bastante elevado, a mi entender.

[ilu7ionHD]

Vi videos de la teoría de grafos y no entendí nada.
Si se que se necesita matematica, pero mi profesor pudo explicarlo casi sin tocar la matematica.
Lo que quiero saber es ¿Que es un grafo?
que seria ponderado, y otras definiciones mas como emmm aciclico,conexo, etc. Quiero saber esas cosas
Desde ya muchas gracias, abraso

[ggomez91]

Un grafo es una forma de representar un conjunto de elementos y sus relaciones.
Por ejemplo está imagen: http://www2.warwick.ac.uk/fac/sci/dc...ork300x300.png

Ese es un grafo pues muestra las relaciones entre las fotos ahi. También puedes ver que es un grafo dirigido pues las relaciones (flechas) tienen una dirección.

Un grafo ponderado es un grafo que tiene un peso en sus arcos (las lineas o flechas). Este peso puede representar muchas cosas como por ejemplo distancia.

Este tipo de definiciones las encontrarás en muchos sitios pero tienes que tomar la iniciativa y leer mucho hasta que te resulte obvio.

[ilu7ionHD]

Gracias, ahora entiendo ponderado y dirigido jaja, porfavor podrias recomendarme algún link?

[ggomez91]

Los cursos MOOC de coursera manejan todo lo básico en dos partes. Esta es la segunda y toca los grafos: http://www.mooc-list.com/course/algo...rt-ii-coursera