Enlace | Ir a recurso |
Descripción | 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. |
Tipo | Cuestionario |
Palabras Clave | |
Asignatura | Teoría de Gráficas |
Tema | Tema sin clasificar |
Subtema | Subtema sin clasificar |
Categoría | None |
Autor | Lorena Montserrat Campuzano Sánchez |