Teoría de Grafos y Ejercicios Resueltos (IV)

Redes y Flujos, Conceptos Básicos.

¿Qué podemos hacer para incrementar el flujo?

(localización adecuada de caminos, utilizar métodos de los residuos)

Teoría de Grafos y Ejercicios Resueltos (III)

Redes y Flujos

Problema del Flujo Máximo con Mínimo Costo. (Explicación del método)

Problema: Se desea enviar el mayor número posible de unidades de gas de 's' a 't' utilizando la siguiente red de tuberías (ver el gráfico).

Teoria de Grafos y Ejercicios Resueltos (II)

Conexión en Grafos No Dirigidos

Definición de grafo Conexo. Teoremas sobre conexión. Clases de equivalencia. Componentes conexas.

Árboles.

Definición de Árbol.Caracterización. Propiedades. Árbol generador de mínimo coste. Grafos ponderados. Algoritmo de Kruskal.

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.