6.1.1 Componentes de un grafo.

Un grafo (G) es un diagrama que consta de un conjunto de nodos (Vértices) y un conjunto de aristas (lados).

Nodos (vértices)

Nodos: Son los puntos o nodos con los que está conformado un grafo. Llamaremos grado de un vértice al número de aristas de las que es extremo. Se dice que un vértice es `par' o `impar' según lo sea su grado.

•Vértices Adyacentes: si tenemos un par de vértices de un grafo (U, V) y si tenemos un arista que los une, entonces U y V son vértices adyacentes y se dice que U es el vértice inicial y V el vértice adyacente.

•Vértice Aislado: Es un vértice de grado cero.

•Vértice terminal: Es un vértice de grado 1.

Valencia de un nodo: Es el número de aristas que salen o entran a un nodo.

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: Se dice que dos aristas son adyacentes si convergen en el mismo vértice.

•Aristas Paralelas: Se dice que dos aristas son paralelas si vértice inicial y el final son el mismo.

•Aristas Cíclicas: Arista que parte de un vértice para entrar en el mismo.

•Cruce: Son dos aristas que cruzan en un punto