Teoría de Gráficas - Cuestionario 1

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.

Sign in to Google to save your progress. Learn more
Next
Clear form
This form was created inside of UNAM Facultad de Ciencias. Report Abuse