Conceptos Básicos de en la teoría de Grafos.
Definición de grafo. Subgrafos. Caminos, cadenas y ciclos. Ejemplo de grafo no dirigido. Subgrafo generado ó inducido. Subgrafo generador.
El concepto de grado en la Teoría de Grafos.
Grados en grafos no dirigidos. Sucesiones gráficas. Grados en grafos dirigidos. Teorema de Hakimi. Ejemplos resueltos.Representación de pares. Explicación de la Matriz de adyacencia ó representación matricial. Ejemplos resueltos.
Representación de Grafos.
Función de adyacencia. Función de adyacencia inversa. Ejemplos resueltos.
Conexción de Grafos dirigidos.
Grafo fuertemente conexo. Teoremas de sobre conexión. Grafo débilmente conexo. Ejemplos resueltos.
Puntos de Articulación y Puentes.
Vértice de corte. Arista de corte. Caracterizaciones. Cortaduras de vértices y aristas. ¿Cuál es la conextividad de un grafo no conexo?. Ejemplos resueltos.Grafos bipartidos. Grafos ponderados. Matriz de costes. Grafos completos. Grafo k-regular.
Accesibilidad y Problema de los caminos más cortos.
Caminos, cadenas y ciclos. ¿Cómo se obtiene la Matriz de acceso?. Caminos más cortos.
quisiera por favor, si podria incluir el tema de coloracion de grafos(como determinar el polinomio cromatico de un grafo)
ResponderEliminarhola buenas noches. te recomiendo el libro MATEMATICA DISCRETA Y COMBINATORIA. De Ralph Grimaldi. lo encontras en la web, esta en pdf el libro. es fácil de lectura.
Eliminarmuchiiiiiisimas gracias por estos videos son de gran utilidad
ResponderEliminarbuenisimo' Gracias!!
ResponderEliminarExcelente.... Me ayudó vastante... munchisimas gracias.. ;)
ResponderEliminarMuy buenos los videos, gracias.
ResponderEliminarHola necesito saber como se hace este ejercicio.
ResponderEliminarun grafo conexo con 17 aristas y todos sus vertices mayor o igual a 3¿ cuantos vertices como máximo puede tener?