APLICACIÓN DE GRAFOS
¿Qué es un grafo?
Un grafo es
una representación gráfica de diversos puntos que se conocen
como nodos o vértices, los cuales se encuentran unidos a través
de líneas que reciben el nombre de aristas.
¿Qué es un Vértice o Nodo?
Un
vértice es la unidad fundamental de la que están formados los grafos.
—
Conecta dos vértices. Una arista dirigida es una arista de
un dígrafo y tiene una dirección asociada consigo, esto es, posee un
vértice inicial y un vértice final. Una arista no dirigida es una
donde no se distingue un vértice inicial ni uno final.
No hay comentarios.:
Publicar un comentario