Arboles, Grafos

Árboles, Grafos

Nace en respuesta a la solución de problemas en la vida cotidiana, se usa en Redes, Rutas de mapas, Arquitectura.

Es una estructura de datos que contiene un conjunto de objetos llamados vértices o nodos unidos por un enlace llamado aristas o áreas, que representan relaciones binarias entre elementos de un conjunto.

Ejemplo;

Vértice= Nodo

Enlace= Conexión entre dos vértices (nodos)

Adyacencia= Se dice que dos vértices son adyacentes si entre ellos hay un enlace directo.

Existen varios tipos de Grafos, por ejemplo;

Grafo Acrílico; Es aquel grafo que no tiene ningún ciclo simple.

Grafo cíclico; Contiene un ciclo simple.

Grafo Bipartito; Es cualquier grafo cuyos vértices pueden ser divididos en dos conjuntos, tal que no hayan aristas entre los vértices del mismo conjunto.

Grafo Completo; Si cada vértice es adyacente a otro.

Grafo Conexo; Si están vinculados unos con otros para formar un solo camino.

Grafo denso; Es aquel grafo en el que el numero de aristas esta cercano al numero maximo de aristas.

Grafo Dirigido; Conjunto de aristas tal que para cada arista perteneciente al conjunto de aristas se asocia con dos vértices de forma ordenada.

Grafo Nulo; Cuyos conjuntos de aristas y vértices son vacíos.

Y así se representa una expresión con ayuda de un grafo;