Arista (teoría de grafos)
De Wikipedia, la enciclopedia encyclopedia
En teoría de grafos, una arista o línea[1] corresponde a una relación entre dos vértices de un grafo. En un grafo no dirigido, se trata de relaciones simétricas sin dirección, mientras que en un grafo dirigido son relaciones direccionales, también conocidas como arcos.[2]
Para caracterizar un grafo G son suficientes únicamente el conjunto de todas sus aristas, comúnmente denotado con la letra E (del término en inglés edge), junto con el conjunto de sus vértices, denotado por V. Así, dicho grafo se puede representar como G(V,E), o bien G = (V,E).
En un grafo, dos vértices son adyacentes si están conectados por una arista. En tal caso, cada uno de estos vértices es incidente a dicha arista.[2]