domingo, 29 de noviembre de 2015

Grafos.

Es una estructura que posee elementos de una sola estructura relacionados por vínculos de una misma base, a estos elementos llamaremos puntos y lineas.

El diagrama representativo de un grafo es una figura constituida por puntos unidos entre sí, por segmentos o flechas. Los diagramas de flujos y los árboles son casos particulares de grafos.

Dirección.

En ciertos gráficos se indica la dirección de las líneas con una flecha originándose hacía los grafos no orientados.

Los gráficos en los que las lineas no tienen dirección se denominan grafos norentados.

Arista.

Linea que conecta dos puntos en un grafo norentado.

Arco.

Linea con dirección que conecta dos puntos en un grafo orientado.







No hay comentarios:

Publicar un comentario