| Enlace | Ir a recurso |
| Descripción | 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. |
| Tipo | Video |
| Palabras Clave | componente conexa, gráfica conexa, gráfica disconexa, vértices conectados |
| Asignatura | Teoría de Gráficas |
| Tema | Conexidad |
| Subtema | Conexidad |
| Categoría | None |
| Autor | Lorena Montserrat Campuzano Sánchez |