ALGORITMO DE KRUSKALL

sus vrtices o nodos. Un grafo puede tener

mltiples rboles.

A lo largo de la historia se ha hecho un gran

esfuerzo para encontrar un algoritmo rpido
para la solucin al problema del rbol de coste
total mnimo. El algoritmo de Kruskal es uno
de los ms fciles de entender y
probablemente el mejor para resolver
problemas a mano.
El objetivo del algoritmo de Kruskal es construir
un rbol (subgrafo sin ciclos) formado por
arcos sucesivamente seleccionados de mnimo
peso a partir de un grafo con pesos en los
arcos.

Un rbol de un grafo es un subgrafo que

contiene todos

FIBRA PTICA MONOMODO VS. MULTIMODO

Fuente de Luz

MONOMODO
LASER

Acoplamiento de la Fuente

Difcil debido a las dimensiones

Potencia comunicada a la fibra

Muy poca

Ancho de banda
Dimensiones
Tipos segn su estructura
Montaje

Utilizacin en comunicaciones

MULTIMODO

MULTIMODO
LED LASER
Ms fcil que en el caso
anterior
Mayor potencia transmitida

Limitado por la dispersin

Limitado por la dispersin
intermodal y mucho menor que
cromtica, pero muy elevado.
en anterior.
Radio de varias decenas de
Radio entre 5 y 10 micras
micras
De salto de ndice y de ndice
De salto de ndice
gradual
En grupos de varios cientos de
Solas o en grupos.
fibras

Es la ms empleada

Para distancias cortasPara

comunicaciones pticas a
gran distancia se emplean
actualmente cables de fibras
monomodo, formados por
grupos de varios cientos de
fibra bajo una misma cubierta
de proteccin, debido sobre
todo a su gran ancho de
banda. Las fibras multimodo
se emplean en redes de
comunicacin internas,
donde las distancias son
cortas, debido a su facilidad
de montaje y al menor costo
que supone su instalacin.

MONOMODO