6.1.1 Componentes de un grafo (vértices, aristas, lazos y valencia)

6.1.1 Componentes de un grafo (vértices, aristas, lazos y valencia)

 Aristas: Una arista es  una relación entre dos vértices de un grafo.

Aristas Adyacentes: estas son dos   aristas  que se dirigen en al mismo vértice y se juntan en él.

Aristas Paralelas: estas son dos aristas si el vértice inicial y el final son uno mismo.

Cruce: Son dos aristas que cruzan en un punto.

Grado o Valencia de un Vértice:   Es el número de aristas que inciden sobre un vértice.

Lazo: es una arista cuales extremos inciden sobre el mismo vértice.

Vértice: son puntos o nodos con los que están conformado los  grafos. Llamaremos grado de un vértice, al número de aristas de las que es extremo. Se le dice vértice “par” o “impar” según sea su grado.