Los grafos

Los grafos

1. arista

   • Una arista es una relación entre dos vértices de un grafo representada por una linea.

2. lazos

   • Es una arista cuales extremos inciden sobre el mismo vértice.

3. valencias

   • Es el número de aristas que inciden sobre un vértice.

4. Que son

   • En matemáticas y ciencias de la computación, un grafo es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.

5. caminos

   • Se llaman caminos a una secuencia de aristas de manera que el vertice final de cada uno sirve de vertice inicial del siguiente

6. vértice

   • son puntos o nodos con los que están conformado los grafos.

7. Aguilar Lopez Jose Miguel #17212102