1_Grafo - created from Mind Map

Page 1

Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto

Grafo no dirigido

Grafo dirigido

Propiedades

Un grafo no dirigido o grafo propiamente dicho es un grafo G=(V,E) es un conjunto de pares NO ordenados de elementos de V

Un grafo dirigido o digrafo es un grafo G=(V,E) es un conjunto de pares ordenados de elementos de V

Grafo Dirigido

Grafo Arco

Grafo Pez

Grafo Dodecahedro

Adyacencia

Incidencia

Ponderación

Etiquetado

Dos aristas son adyacentes si tienen un vértice en común, y dos vértices son adyacentes si una arista los une

Una arista es incidente a un vértice si ésta lo une a otro.

Corresponde a una función que a cada arista le asocia un valor (costo, peso, longitud, etc.), para aumentar la expresividad del modelo

Distinción que se hace a los vértices y/o aristas mediante una marca que los hace unívocamente distinguibles del resto