TEORÍA
DE GRAFOS
1.
Grafos
En una red de comunicación, no es
necesario que toda estación pueda comunicarse directa-mente con
otra, puesto que las estaciones pueden actuar de posta para un
mensaje entre otras dos estaciones. Si una estación, o una línea de
datos, deja de funcionar, queremos saber si la red queda conexa, es
decir, si todas las estaciones que siguen funcionando pueden
comunicarse entre sí. Para preguntas como ésta, no nos interesa la
ubicación física de las estaciones, sino sólo su conectividad, y
es así que surge la noción matemática de grafo, que es simplemente
unos nodos con algunas conexiones que se llaman aristas. Una arista
puede conectar dos nodos, o, como en algunas aplicaciones, un nodo
consigo mismo. Una arista está anclada en sus dos extremos a nodos,
o posiblemente al mismo nodo en los dos extremos
CAMINO HAMILTONIANO
No hay comentarios:
Publicar un comentario
HOLA , deja tu comentario, e responderé a la brevedad.