Resultados de búsqueda: componente conexa

6 resultados encontrados

  • Video

    Definición formal de gráfica conexa - [Detalles]

    Definimos formalmente lo que es una gráfica conexa y sus componentes. Probamos dos resultados que confirman dos intuiciones claras: (1) que si en una gráfica de orden n todos los vértices tienen grado "grande" entonces la gráfica es conexa; (2) que si una gráfica de orden n tiene "muchas" aristas entonces la gráfica es conexa. En ambos casos se determina de manera exacta el significado de "muchas", en función de n.

  • Video

    Álgebra de límites - [Detalles]

    En este video se demuestra que 1. El límite de la suma es la suma de los límites. 2. Si una función tiene límite cuando x tiende a un número a, entonces en alguna vecindad de a, la función está acotada. 3. El límite del producto de funciones es el producto de los límites. 4. El límite de la composición de funciones es el límite de la segunda componente cuando y tiende al límite de la primera componente cuando x tiende a un número a.

  • Video

    Homología singular - el 0-ésimo grupo de homología - [Detalles]

    En este video veremos que el 0-ésimo grupo de homología singular es la suma de copias de los coeficientes, una por cada componente arco-conexa del espacio.

  • Video

    Homología celular - ejemplo - superficies - [Detalles]

    En este video explicamos cómo calcular la homología de una suma conexa de toros.

  • Video

    Formas alternativas para definir un árbol - [Detalles]

    Exploramos y probamos varias de las distintas identidades que puede tener un árbol. Es decir, estudiamos propiedades equivalentes a la de ser una gráfica sin ciclos y conexa.

  • Cuestionario

    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.