Los grafos son griegos y su nombre etimológico es (trazar). Es un conjunto de objetos llamadas vertieses o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.
Desde un punto de vista practico, los grafos perimiten estudiar las interrelaciones entre unidades que interactúa unas con otras.
DEFINICIONES
Un garfo G es un par ordenado G= (V,E), donde
- V es un conjunto de vertices o nodos, y
- E es un conjunto de aristas o arcos que relacionan estos nodos
Normalmente V suele ser finito. muchos resultados importantes sobre grafos no son aplicables para grafos infinitos.
No hay comentarios:
Publicar un comentario