Académique Documents
Professionnel Documents
Culture Documents
TEORA DE GRFICAS
Vrtice
Arista
TRAYECTOS Y CICLOS
Cuando una trayectoria define un longitud entre un vrtice consigo mismo, sin
repetir una arista (lazo), se denomina ciclo.
OPTIMIZACIN DE RUTAS
(LA MS CORTA)
Se har uso de las ponderaciones de cada arista para determinar la longitud ptima de
un trayecto objetivo del ingeniero.
A medida que se actualiza la distancia hasta cierto nodo (permanente) se actualizan los
temporales sucesivamente hasta llegar al vrtice deseado.
REPRESENTACIN MATRICIAL E
ISOMORFISMO
Se demuestra que si dos matrices son Isomorfas, estas tienen la misma matriz de
adyacencia, luego de darle forma a una grfica.7
GRFICAS PLANAS
Implementadas en los circuitos impresos evitando cortos circuitos (aristas sin cruzar).
Si se presentan aristas que se cruzan, entre vrtices se puede hacer una reduccin eliminando
un vrtice.
TEORA DE RBOLES
RBOLES DE EXPANSIN
Se caracteriza por poseer cada vrtice como mximo 2 aristas , hijo izquierdo e hijo derecho. Si
todas las vrtices posee 2 aristas, este rbol se llama binario completo.
Arboles de monedas.
ISOMORFISMO DE RBOLES Y
APLICACIONES
MODELOS DE REDES
EJEMPLOS Y REPRESENTACIONES
Red de transporte.
Herramientas de anlisis.
Efecto significativo.
ACOPLAMIENTO
Tal acoplamiento puede ser mximo como mnimo, Teorema de Hall del matrimonio.