Está en la página 1de 1

En eliminación gaussiana es necesario que todos los pivotes sean 1?

6. La siguiente tabla muestra la forma en que un grupo de cinco personas est_an conectadas por
instagram. La columna del lado izquierdo contiene los emisores de noticias y la columna del lado
derecho contiene los receptores del correspondiente emisor.

a) Encuentre el digrafo que modele esta red de informaci_on y calule su matriz de adyecencia.
b) Si de_nimos como un paso al tiempo que le toma a un emisor enviar la informaci_on a su
receptor o receptores, calcule el n_umero de pasos que le tomar__a a todos los miembros de
la red enterarse de una noticia si el portador inicial de la misma es el v_ertice 2 (e.g., la
informaci_on llega a los v_ertices 3 y 5 simult_aneamente del v_ertice 1 en un paso.)
c) Repita el inciso b) si ahora el v_ertice 1 es el portador inicial de la noticia. >C_omo podr__a
encontrar a los v_ertice m_as efectivos de diseminaci_on de la informaci_on? >Y a los menos
efectivos?
d) Sea A la matriz de adyacencia de un digrafo con n v_ertice. Determine una forma para saber si
el v_ertice i se encuentra conectado el v_ertice j por alguna trayectoria (de cualquier longitud).

Para cada uno de los siguientes sistemas, determinar todos los valores de m para que el sistema
tenga _unica soluci_on.

También podría gustarte