Grafo
Es un conjunto de puntos y un conjunto de líneas, cada una de las cuales une un punto con otro. Los puntos se llaman nodos o vértices de un grafo y las líneas se llaman aristas o arcos.
Un grafo es una estructura de datos que almacena datos de dos tipos:
· Vértices o nudos, con un valor almacenado.
· Aristas o arcos: cada una conecta a un vértice con otro, y puede tener un valor almacenado.
Un grafo está formado por un conjunto de nodos(o vértices) y un conjunto de arcos. Cada arco en un grafo se especifica por un par de nodos. El conjunto de nodos es {A, B, C, D, F, G, H} y el conjunto de arcos {(A, B), (A, D), (A, C), (C, D), (C, F), (E, G), (A, A)} para el siguiente grafo
Un
grafo se representa mediante un diagrama en el cual a cada vértice le
corresponde un punto y si dos vértices son adyacentes se unen sus puntos
correspondientes mediante una línea.
0 comentarios:
Publicar un comentario