Teoría de Grafos

1. Aplicaciones

1.1. Rutas entre ciudades

1.1.1. Determinar tiempos máximos y mínimos en un proceso

1.1.1.1. Flujo y control en un programa

1.2. Logística

1.2.1. Traductores de idiomas

1.2.1.1. Diseño de redes

1.2.1.1.1. Optimizacion en investigación operativa

2. Grafos

2.1. palabra griega grafo, graphein: Grabar o escribir.

2.1.1. es una rama de las matemáticas discretas y de las matemáticas aplicadas, usa diferentes conceptos de diversas áreas como álgebra, probabilidad, geometría de polígonos, aritmética y topología.

3. Reperesentacion

3.1. Gráficamente como conjunto de puntos llamados vértices o nodos

3.1.1. Unidos por lineas (aristas).

3.1.1.1. vertices

3.1.1.1.1. aristas

3.1.1.1.2. Objetos representados por puntos dentro del grafo.

4. Tipos

4.1. No simple

4.1.1. Dirigido

4.1.1.1. No dirigido

4.1.1.1.1. Ponderado

4.1.1.1.2. No ordenado

4.1.1.2. La relación va en un sentido en ambos pero es especificado.

4.1.2. No dirigido, con lados paralelos y lazos.