6.1.1 COMPOSICIÓN DE UN GRAFO

09.12.2015 16:06

Aristas 
Son las líneas con las que se unen las aristas de un grafo y con la que se construyen también caminos. Si la arista carece de dirección se denota indistintamente {a, b} o {b, a}, siendo a y b los vértices que une. Si {a, b} es una arista, a los vértices a y b se les llama sus extremos. 

• Aristas Adyacentes

• Aristas Paralelas

• Aristas Cíclicas

• Cruce

• Vértices Adyacentes

 
• Vértice Aislado

• Vértice Terminal