miércoles, 13 de abril de 2011

Aristas dirigidas y no dirigidas

 Los grafos que contienen aristas dirigidas se denominan grafos orientados, como el siguiente:

Una arista corresponde a una relación entre dos vertices de un grafo. Las aristas no orientadas se consideran bidireccionales para efectos prácticos (equivale a decir que existen dos aristas orientadas entre los nodos, cada una en un sentido).

Gráficamente las aristas se representan, para el caso de los grafos no dirigidos, como una línea que une a los dos vértices. Si el grafo es dirigido, entonces la arista se representa como una flecha, que parte del nodo origen y apunta al nodo destino

No hay comentarios:

Publicar un comentario en la entrada