sábado, 3 de diciembre de 2011
viernes, 2 de diciembre de 2011
Grafos dirigidos
Un
grafo dirigido es
un grafo G = (V,E) donde
v≠ø
E c {(a,b) ϵ v x v a ≠ B}
es un conjunto de pares ordenados de
elementos de
Dada una arista (a,b), a es
su nodo inicial y b su nodo final.
Grafos Adyacentes e Incidentes
Ejemplo
La imagen es una representación del grafo:
V:={1,2,3,4,5,6}
E:={{1,2},{1,5},{2,3},{2,5},{3,4},{4,5},{4,6}}
El hecho que el vértice 1 sea adyacente con el vértice 2 puede ser denotado como 1 ~ 2
Suscribirse a:
Entradas (Atom)