viernes, enero 13

Teoria de Grafos y Ejercicios Resueltos (I)


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.




Relacionado: 
Fuentes y más información: 

7 comentarios:

  1. quisiera por favor, si podria incluir el tema de coloracion de grafos(como determinar el polinomio cromatico de un grafo)

    ResponderEliminar
    Respuestas
    1. hola 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.

      Eliminar
  2. muchiiiiiisimas gracias por estos videos son de gran utilidad

    ResponderEliminar
  3. Excelente.... Me ayudó vastante... munchisimas gracias.. ;)

    ResponderEliminar
  4. Hola necesito saber como se hace este ejercicio.
    un grafo conexo con 17 aristas y todos sus vertices mayor o igual a 3¿ cuantos vertices como máximo puede tener?

    ResponderEliminar

¿Buscas algún tema que no encuentras en el blog?, avísame para incluirlo.