Unidad 4: Caracteristicas de un Grafo y su clasificacion

Nodo

El nodo es la unidad sobre la que se construye el árbol y puede tener cero o más nodos hijos conectados a otros 

 

Aristas 

Son las líneas con las que se unen las aristas de un grafo y con la que se construyen también caminos.

Aristas Adyacentes: Se dice que dos aristas son adyacentes si coinciden 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 puntos

Vertices

Son los puntos o nodos con los que esta 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

Camino

Cuando no termina en un mismo punto