UBA - CienciaS http://ubacs.com.ar/ubacs/ |
|
Bibliografia para Grafos http://ubacs.com.ar/ubacs/viewtopic.php?f=40&t=1165 |
Página 1 de 1 |
Autor: | Merfox [ 04 Jun 2009, 02:01 ] |
Asunto: | Bibliografia para Grafos |
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 |
Autor: | exequiel131719 [ 04 Jun 2009, 04:26 ] |
Asunto: | Re: Bibliografia para Grafos |
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? |
Autor: | akd mia [ 04 Jun 2009, 11:27 ] |
Asunto: | Re: Bibliografia para Grafos |
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. |
Autor: | Quimey [ 04 Jun 2009, 11:43 ] |
Asunto: | Re: Bibliografia para Grafos |
Tambien está el apunte de puddu sobre grafos: http://mate.dm.uba.ar/~spuddu/teo_de_grafos/ |
Autor: | Merfox [ 04 Jun 2009, 15:14 ] |
Asunto: | Re: Bibliografia para Grafos |
Muchas gracias muchachos. |
Autor: | Maca.... [ 04 Jun 2009, 20:23 ] |
Asunto: | Re: Bibliografia para Grafos |
Puddu esta en todas.... |
Autor: | Merfox [ 04 Jun 2009, 21:11 ] |
Asunto: | Re: Bibliografia para Grafos |
Tan bastante bueno el apunte Susana . Susana Puddu: + Es el Paenza de los apuntes Puddu. |
Autor: | Yossarian [ 05 Jun 2009, 10:11 ] |
Asunto: | Re: Bibliografia para Grafos |
Más respeto con susipu! Paenza no tiene nada que hacer frente SP [no, no esa SP, esta SP]. |
Página 1 de 1 | Todos los horarios son UTC - 3 horas |
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |