Detalles de recurso "Teoría de Gráficas - Cuestionario 1"


Metadata

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

Créditos

Autor Lorena Montserrat Campuzano Sánchez