Grafo

Los grafos permiten estudiar las interrelaciones entre unidades que interactúan unas con otras. Por ejemplo, una red de computadoras puede representarse y estudiarse mediante un grafo, en el cual los vértices representan terminales y las aristas representan conexiones, esto es un tema que también se da en álgebra nos vamos dando cada vez mas cuenta que el álgebra tiene la mayor parte de las matemáticas, ademas debemos tener en cuenta a la hora de estudiar la cantidad de cosas que podemos aprender.

Hay que decir que los grafos tiene sus características que son las siguientes: adyacencia, incidencia, ponderación y etiquetado, cada una de estas características tiene su definición y la verán a continuación respectivamente.

1) Dos aristas son adyacentes si tienen un vértice en común, y dos vértices son adyacentes si una arista los une.

2) Una arista es incidente a un vértice si ésta lo une a otro.

3) Corresponde a una función que a cada arista le asocia un valor (costo, peso, longitud, etc.), para aumentar la expresividad del modelo

4) Distinción que se hace a los vértices y/o aristas mediante una marca que los hace unívocamente distinguibles del resto.