Teoeria de grafos
27
Javier Pérez Gisell Granados Teoría de Grafos Universidad Cooperativa De Colombia
-
Upload
gisell-granados-quitian -
Category
Education
-
view
122 -
download
0
Transcript of Teoeria de grafos
¿Qué es un grafo?
Un grafo G es un conjunto en el que hay
definida una relación binaria, es decir G=(V,A) tal que V es un conjunto de objetos a los que se les denomina vértices o nodos y A es una relación binaria a cuyos elementos se les denomina arcos o aristas.
Pueden ser : Dirigido:
Si las aristas tienen asociada una dirección(las aristas (x,y) y (y,x) no son equivalentes)
No dirigido:
Cuando ((x,y)=(y,x))
Matriz de adyacencia
Se emplea una matriz cuadrada que se utiliza como forma de
representar relaciones binarias
• Se coloca un 1 en (v, w) si existe un enlace
de v hacia w; 0 en caso contrario.
• La matriz es simétrica si el grafo no es
dirigido.