analisis de vectores
Aplicaciones en redes (propagación de noticias)
Proyecto 3:
la tabla de la derecha muestra la forma en que un grupo de cinco personas están conectadas vía“instant messenger.” La columna del lado izquierdo contiene los emisores de noticias y la del lado derecho los receptores del correspondiente emisor.
(a) Encuentre un digrafo que modele esta red deinformación y calcule su matriz de adyacencias.
(b) si definimos como un paso al tiempo que le toma a un emisor enviar la información a su receptor o receptores, calcule el número de pasos que letomaría a todos los miembrosde la red enterarse de una noticia si el portador inicial de la misma es el Modo2.(e.g., la información llega a los nodos 3 y 5 simultáneamente del nodo 1 en un paso.)
(c)Repita el inciso (b) si ahora el nodo 1 es el portador inicial de la noticia. ¿Cómo podría encontrar a los nodos más efectivos de diseminación de la información? ¿Y a los menos efectivos?
(d) Sea Alamatriz de adyacencia de un digrafo con nnodos. Determine una forma para saber si el nodo ise encuentra conectado el nodo jpor alguna trayectoria (de cualquierlongitud).
APLICACIONES DEL ALGEBRA DEVECTORES
Aplicaciones en redes (propagación de noticias)
Proyecto 3:
la tabla de la derecha muestra la forma en que un grupo de cinco personas están conectadas vía “instant messenger.” La columnadel lado izquierdo contiene los emisores de noticias y la del lado derecho los receptores del correspondiente emisor.
(a) Encuentre un digrafo que modele esta red de información y calcule su matriz deadyacencias.
(b) si definimos como un paso al tiempo que le toma a un emisor enviar la información a su receptor o receptores, calcule el número de pasos que le tomaría a todos los miembrosde lared enterarse de una noticia si el portador inicial de la misma es el Modo2.(e.g., la información llega a los nodos 3 y 5 simultáneamente del nodo 1 en un paso.)
(c) Repita el inciso (b) si...
Regístrate para leer el documento completo.