Bueno, resulta que tengo que preparar un par de clases para el secundario sobre Grafos, el problema es que ni yo tengo muy claro que "onda" con esto, recien hoy escuche unos 30 minutos sobre esto pero no alcanzo para darme una buena idea. Entonces pregunto: ¿que puedo leer para solucionar este problemita? ¿alguna buena referencia? ¿ algo en especial que tenga este tema que valga la pena destacar?

Gracias

Siempre hay algo para destacar; está el problema clásico del recorrido de una por una ciudad(que no recuerdo el enunciado). Sino, tenés el siguiente problema(pero para el secundario puede ser mucho...):
Un grafo es un conjunto de puntos (los vertices), algunos de los cuales estan unidos por segmentos
(las aristas). Un grafo se dice k−coloreable si se puede pintar cada uno de sus vertices con
uno de k colores de forma que no haya dos vertices del mismo color unidos por un segmento.
Probar que un grafo con una cantidad numerable de vertices es k−coloreable si y solo si todo
subgrafo finito lo es. ¿Y si no es numerable?

mira, yo estoy cursando Combinatoria q es una optativa, y en el curso se da algo (casi introductorio) acerca de grafos. Esta es la pagina de la materia: http://www.dm.uba.ar/materias/optativas ... ia/2009/1/
y aca : http://www.dm.uba.ar/materias/optativas ... /exist.pdf
desde la pagina 4 hasta la 10 esta el "apunte" de grafos. Fijate si te sirve, me imagino q por ser para secundario si.

Tambien está el apunte de puddu sobre grafos:
http://mate.dm.uba.ar/~spuddu/teo_de_grafos/

Muchas gracias muchachos.

Puddu esta en todas....

Tan bastante bueno el apunte Susana .

Susana Puddu:


+


Es el Paenza de los apuntes Puddu.

Más respeto con susipu! Paenza no tiene nada que hacer frente SP [no, no esa SP, esta SP].