Un grafo es una estructura que posee elementos de una sola estructura, relacionadas con vínculos de una misma base, a estos elementos les llamaremos puntos líneas.
Diagrama representativo de un grafo es una figura constituida por puntos unidos entre si, por segmentos. Los diagramas de flujo 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 hacia los grafos no orientados.
Los grafos en los que las líneas no tienen dirección se denominan grafos no orientados.
Arista. Línea que conecta dos puntos en un grafo no orientado.
Arco. Línea que conecta dos puntos en un grafo orientado.
No hay comentarios.:
Publicar un comentario