Grafo
– Representación geométrica
– Representación matemática
Representación geométrica
Vértices. Puntos (geométricos) dispuestos de modo arbitrario.
Conexiones entre vértices. Segmentos en línea que se divide en:
– Si es relevante
– Si no es relevante
Representación matemática
Grafo. Estructura formada por un par ordenador (G = V,A)
– V = vértices = {V1, V2,… Vn}
– A = aristas = I, n…
Tipos de grafos
– Grafos no dirigidos (sin flechas)
– Grafos dirigidos (con flechas)
– Grafos dirigidos ponderados
– Grafos no dirigidos ponderados
Bucle
Es una arista (o arco) cuyos extremos son el mismo vértice.