4. DEFINICION 05/03/11 Un GRAFO es una estructura de datos dinámica que permite representar diferentes tipos de relaciones entre objetos de manera gráfica. GRAFOS NODOS O VERTICES ARCOS O ARISTAS INFORMACION Relaciones
5. EJEMPLO 05/03/11 GRAFOS Bogotá Brasilia Lima Santiago Buenos Aires Montevideo 1.500 800 900 2.000 G = (V, A) V(G) = nodos o vértices (ciudades) A(G) = arcos o aristas (medio de conexión)
6. CONCEPTOS IMPORTANTES 05/03/11 Grado de un nodo Lazo o bucle Camino Grafo conexo Grafo árbol Grafo completo Grafo etiquetado Multigrafo Subgrafo GRAFOS
7.
8. GRAFOS DIRIGIDOS 05/03/11 REPRESENTACION Matriz de Adyacencia Listas de Adyacencia OBTENCIÓN DE CAMINOS GRAFOS u v DIGRAFO a
9.
10.
11.
12. 05/03/11 GRAFOS NO DIRIGIDOS GRAFOS u v GRAFO a G = (V,A) Si a es una arista no dirigida: (u,v) = (v,u)