Académique Documents
Professionnel Documents
Culture Documents
DIAGRFICAS
Matemticas aplicadas.
lgebra lineal.
Cassandra Martnez
Micaela Salinas
Eduardo Hernndez
Grfica:
Conjunto de puntos
llamados vrtices o
nodos, junto con un
conjunto de lneas
llamadas aristas o
ramas que unen
algunos pares de
nodos.
Dos nodos P y Q
conectados con una
rama e se llaman
adyacentes
o
vecinos.
f
e
e
e
Ejemplo 1:
Grafica
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
0
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
0
Ejemplo 2:
Grafica
Matriz:
0
2
1
1
2
0
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
Caminata o recorrido.
Supongamos que hay una grfica sin bucles y sin ramas mltiples. Fijemos
dos vrtices P y Q.
= , , , , , +, =
De manera que , +, son adyacentes para toda i entre 1 y m.
Ejemplo 1:
Grafica
Caminata:
Matriz G
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
0
Matriz A(G)
0
1
1
1
Matriz ()
3
2
2
2
2
3
2
2
2
2
3
2
2
2
2
3
Caminata o recorrido.
Supongamos que hay una grfica sin bucles y sin ramas mltiples. Fijemos
dos vrtices P y Q.
Esto tambin se interpreta como la cantidad de accesos del j-simo nodo desde
el i-simo, en 1, o 2, , o m etapas.
Grfica
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
Caminatas en diagrficas.
Caminata:
Matriz
1
0
1
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
0
Matriz ( )
0
0
1
0
Matriz ( )
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
GRACIAS.