La gráfica de líneas y dos productos de gráficas - [Detalles]
...
La distancia entre dos vértices - [Detalles]
Definimos la distancia entre dos vértices de una gráfica observando que genera un espacio métrico, en el conjunto de vértices. Definimos también la exentricidad de un vértice, el radio y el diámetro, así como el centro y la periferia de una gráfica. Como siempre, vimos ejemplos concretos de todo lo anterior.
Teoría de Gráficas - Cuestionario 1 - [Detalles]
Antes de contestar este cuestionario se recomienda ver los videos 1, 2 y 3 del curso. Los conceptos que requieres saber son: ¿Qué es una gráfica? ¿Qué significa que dos gráficas sean isomorfas? Orden y Tamaño de una gráfica. Algunas familias especiales: gráfica completa K_n; ciclo C_n; trayectoria P_n; estrella S_n. Conceptos no totalmente formales: Gráfica conexa, árboles, gráficas planares. La gráfica complemento. La gráfica complemento de una gráfica dada. Operaciones: union disjunta; suma de Zykov; quitar un vértice o una arista. Subgráficas, subgráficas inducidas, y subgráficas generadoras.
Teoría de Gráficas - Cuestionario 2 - [Detalles]
Antes de contestar este cuestionario se recomienda ver los videos 4, 5 y 6 del curso. Los conceptos que requieres saber son: Secuencia de grados. Algunas familias especiales: gráfica r-regular; gráfica de lineas; gráfica bipartita. Conceptos no totalmente formales: Operaciones: unión disjunta; suma de Zykov; producto cartesiano de G_1 □ G_2; producto directo de G_1 x G_2.
Introducción a las notas de apoyo de teoría de gráficas
Mini-COMAL: Notas de apoyo para Teoría de Gráficas 1 - [Detalles]
Este es un mini-COMAL con notas para ofrecer apoyo para un curso de teoría de gráficas, creadas por Axel Leonardo Castillo Vallejo bajo la supervisión de Leonardo Ignacio Martínez Sandoval. Las notas están estructuradas a modo de guía o acordeón. Se incluyen resultados principales (sin demostración), numerosos ejemplos, figuras y ejercicios.