Diferencia entre revisiones de «Arista (teoría de grafos)»
Contenido eliminado Contenido añadido
Sin resumen de edición |
m Robot: Reemplazo automático de texto (-etc... +etc.) |
||
Línea 3:
[[Imagen:Ejemplos_de_aristas.png|right|thumb|200px|Imagen que muestra representaciones de los distintos tipos de aristas]]
En [[Teoría_de_grafos|teoría de grafos]] las aristas, junto con los [[vértice (teoría de grafos)|vértices]], forman los elementos principales con los que trabaja esta disciplina, siendo consideradas las aristas las uniones entre [[nodo (teoría de grafos)|nodos]] o vértices (véase la primera figura). Usualmente las aristas denotan relaciones entre los vértices (vecindad, herencia, orden, etc
Es normal que existan [[Grafo_dirigido|grafos dirigidos]], en los que las aristas además de unir dos vértices suelen tener una dirección establecida (véase la segunda y tercera figura) de modo que a--->b sería una arista distinta que a<---b, pudiendo existir ambas en el mismo grafo a<===>b. Siendo estos [[grafo|grafos]] conocidos como dirigidos.
| |||