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.