A B
E
C
En la Figura 1
•Grado del todos los nodos es 4
•Un camino P puede ser A-D D
•Camino cerrado A-C-D-A ,tambien es simple y es un ciclo.
•Es conexa pues todos los nodos tienen al menos un camino a otro nodo
•Es completa pues todos los nodos se conectan con los demas
A B
En la figura 2
E
•Hay un lazo, ya que a=(b,b)
•Y es multigrafica ya que hay dos aristas que unen los vertices A y E a1=(A,E) y
a2=(E,A)
•
Grafos Dirigidos
• Se caracterizan por que sus aristas tienen asociada una direccion. Los
vertices se utilizan para representar informacion, mientras que las aristas
representan una relacion con direccion o jerarquia entre los vertices.
• Una arista dirigida a=(u,v) se llama arco y se expresa generalmente
como u -> v, tambien se les llama digrafica.
• Se aplica la siguiente terminologia
• A empieza en u y termina en v
• u es origen o punto inicial de a y v en es destino o punto final
• u es predecesor de v y v es sucesor de u
• u es adyacente hacia v y v es adyacente desde u
Representacion de Graficas
• Matriz de Adyacencia
Listas de adyacencia
Graficas no dirigidas
• Difiere de un grafica dirigida en que cada arista en A es un
par no ordenado de vertices.
• Si (u,v) es una arista no dirigida, entonces (u,v) = (v,u).
Representacion