Академический Документы
Профессиональный Документы
Культура Документы
Grafo
Grfica conectada
Aquella en la cual al
menos todos los nodos
estn conectados.
Ejemplo: El de la grfica.
Red
Ramal Orientado
Cadena
Ruta
Ciclo
Serie de elementos
que van de un nodo
a otro. Ejemplo: 1- 2,
2 -5, 5 -7.
Serie de elementos
que conforman una
cadena. Ejemplo:
Para el anterior 1 - 2
-5-7
Grfica orientada
rbol
Aquella en la cual
todos sus ramales
estn orientados
- Aquel en el cual
todos sus ramales
estn orientados
hacia afuera
- Aquel en el cual
todos sus ramales
estn orientados
hacia l
Primer paso
Elaborar un cuadro
con todos los nodos
y los ramales que
salen de l.
Segundo paso
Tercer paso
Cuarto paso
Comenzando en el origen
se debe encontrar el
nodo ms cercano a l,
por intermedio del(los)
nodo(s) ya elegido(s) y
volver al tercer paso
hasta llegar al destino.