GRAFO
Es una
estructura que posee elementos de una sola estructura relacionados
por vínculos de una misma base, a estos elementos les llamaremos puntos en líneas.
El
diagrama representativo de un grafo es una figura constituida por puntos unidos
en si, por segmentos o flechas de diagramas de flujo y otros árboles son casi
particulares de grafos.
Arista
Vértices
extremos vértices de un grafo no orientado
Vértice
Vértice
de un grafo orientado
En
ciertos gráficos se implica la dirección de las líneas como una flecha
originándose hacia los grafos no orientados
Los gráficos
en los que las líneas no tienen dirección se denominan no grafo no
orientados
ARISTA
Línea que
conecta dos puntos en un grafo no orientado
Arco
Línea con
dirección que conecta dos puntos en un grafo orientado
No hay comentarios.:
Publicar un comentario