sem 8
Actividad del alumnado semana 8. Evaluación parcial 1, en la solapa Parciales. Iniciar grafos.
- Los temas y TP. Grafo, definición, elementos, aristas, vértices, lazos, caminos, radio, diámetro, secuencia de grados, simplicidad, complemento, completitud. Matrices asociadas e isomorfismos.
- Fuentes básicas. En la bibliografía se hallan títulos representativos de una variedad suficiente para cubrir el programa atendiendo la diversidad de contenidos y lectores: el conocimiento y capacidad de recorrer una bibliografía es indispensable en el nivel universitario. Se reproducen algunos textos para facilitar la selección.
- . Tras describir y visualizar la idea de isomorfismo se prueba rigurosamente el carácter de relación de equivalencia y se detalla cómo barrer las clases que constituyen el conjunto cociente por la relación de isomorfismo en el conjunto de los 64 grafos simples de orden 4. Autor: Martín Maulhardt; duración: 29 min.
- Epp, grafos.
- Grimaldi, An Introduction to Graph Theory (djvu). Los capítulos 11, 12, y 13 de este texto clásico introduce las nociones básicas de grafos.
- Anderson. Introduction to Graphs. Tres capítulos (pdf 62 páginas) de este libro de texto que recorren los títulos salientes de la teoría en niveles básicos.
- Wallis. Graph Theory. Los capítulos 7 y 8 de este libro de texto contienen un rápido panorama de las nociones básicas de grafos.
- Rouhonen. Graph Theory. Un libro de texto completo; leyendo el primer capítulo ya se logra el contacto con las ideas fundamentales.
- Grafos, lo fundamental a nivel introductorio. Un texto multimedia por el profesor Chris K. Caldwell de la Universidad de Tenesse, tutorial con múltiples referencias cruzadas que permite lecturas en distintos niveles, según las preferencias e intereses. Registrándose, se tienen devoluciones de las acciones introducidas en un ámbito interactivo.
- GraphTheory, Wolfram. Navegando a través de los vínculos puede tenerse un rápido panorama de las nociones fundamentales; ya una vez al tanto de los términos, se pude llegar mucho más lejos, pero requiere una navegación informada por la lectura sistemática de libros de texto.
- Otros recursos. Recursos heterogéneos que pueden complementar o abrir otras vías de acceso a los contenidos de esta semana.
- Graph online, un sitio muy potente, convierte matrices en representaciones de grafos, calcula parámetros métricos, árboles minimales, coloraciones..
- Aquí, de wolframalpha, una máquina potente, muy sencilla entrada, inequívocas e ilustrativas salidas gráficas y textuales devolviendo una representación del digraph, sus matrices características (adyacencia, incidencia, laplaciana), su espectro, polinomio y número cromático, radio, diámetros, matriz de distancias...
- En la pestaña Varios se encuentra una todavía mayor variedad de recursos en diversos formatos; el trato con ellos promueve auténticos aprendizajes.