Diferencia entre revisiones de «Arista (teoría de grafos)»

Por otro lado también en esta disciplina es normal que las aristas lleven asociadas un número que indica una información asociada a ambos vértices, a veces un ''coste'' o indicación del trabajo necesario para recorrer el camino de un vértice al otro (el camino de A a B puede tener un costo distinto que el de B a A, como se puede observar en la tercera figura de la imagen de la derecha).

 

 

Finalmente no existe obligación de que dados dos vértices exista una arista que las una.