TRABAJO COLABORATIVO

ÁLGEBRA LINEAL

SUBGROPO 6

INTEGRANTES:

Wilson David Ardila Cortes

Edwin Alonso Durango Uran
Laurent Cristina Pineda Deossa
Yennifer Zuleydi Gomez Velasco
Wilber Alejandro Bedoya Calle

INSTRUCTOR

Carlos Ballesteros

POLITECNICO GRANCOLOMBIANO

PREGRADO INGENIERIA INDUTRIAL

BOGOTA D.C.
Contenido

HYPERLINK "bookmark://_Toc508883520" ........................................................................ INTRODUCCIÓN

3
HYPERLINK "bookmark://_Toc508883521" ............................................. OBJETIVOS DEL APRENDIZAJE
4
HYPERLINK "bookmark://_Toc508883522" ..................................................................... JUSTIFICACION
5
HYPERLINK "bookmark://_Toc508883523" ................................................................. MARCO TEORICO
6
HYPERLINK "bookmark://_Toc508883524" ............................................ SINTESIS DE LA PRIMERA FASE
7
HYPERLINK "bookmark://_Toc508883525" ................................................DESARROLLO DE LA ACTIVIDAD
8
HYPERLINK "bookmark://_Toc508883526" ........................................................................ACTIVIDAD 1.
8
HYPERLINK "bookmark://_Toc508883527" ........................................................................ACTIVIDAD 2.
10
HYPERLINK "bookmark://_Toc508883528" ........................................................................ CONCLUSIONES
13
HYPERLINK "bookmark://_Toc508883529" ................................................................................................ 13
1. INTRODUCCIÓN

En el trabajo colaborativo de grafos y matrices se realizan análisis de las redes sociales en los
cuales se puedes ver el estudio de las relaciones o conexiones de cada actividad que es un
factor muy importante en el contexto social. Se puede considerar como un método cuantitativo
por el cual se establece entre entidades sociales definidas como personas, grupo de
organización etc...
Tiene como propósito aplicar el álgebra de matrices en el análisis de las redes sociales.
1.1. OBJETIVOS DEL APRENDIZAJE

 Conocer y familiarizarse con la teoría, concepto y recursos acerca de los grafos y matrices
con las redes sociales.
 Identificar la importancia de la aplicación de los grafos en distintos ámbitos
 Fortalecer el trabajo en equipo.
 Reunir conocimientos de todos y cada uno de los participantes del trabajo colaborativo.
 1.2. JUSTIFICACION

El objetivo del siguiente trabajo fue la investigación y el estudio de los grafos y matrices, para
conocer más acerca de cómo debemos identificar a ciencia cierta qué tipo de personas se está
manteniendo en una conexión y como identificar las características de una matriz.

También nos permite expresar los conocimientos adquiridos por medio de investigación que bien
sea se realizaron de forma individual o colectiva pero que dichas investigaciones se canalizaron
y fueron debatidas en el foro del trabajo para que estre los participantes del grupo se
complementaran y se unificaran los conocimientos adquiridos dentro de este estudio
 1.3. MARCO TEORICO

El grafo se considera como la estructura más general dentro de la clasificación tradicional de

estructuras y datos, ya que es la garantizacion de una estructura jerárquica, la cual, a su vez,
resulta la generalizacion de la estructura lineal, cada elemanto del grafo mantiene una relacion
de M:N con respecto a los demas elementos.

De manera mas clara, se define como estructura de datos que permite representar diferentes
tipos de relacion entre objetos. En un grafo se distinguen basicamente dos elementos como
son los vestores y las aristas las cules conectan un vertice con otro.

La terminología usada en la teoría de grafos no es estándar. No es poco usual encontrar que

varios términos diferentes son usados como sinónimos. Esta situación, de cualquier manera,
llega a ser más complicada cuando descubrimos que un término en particular es usado por
diferentes autores para referirse a conceptos desiguales. Esta situación es natural debido a la
gran diversidad de campos en los que la teoría de gráficas se aplica.
1.4. SINTESIS DE LA PRIMERA FASE
 2. DESARROLLO DE LA ACTIVIDAD

2.1. ACTIVIDAD 1.

Representación matricial de una red social.

1. En la siguiente tabla se presenta una representación gráfica de una red social y su
respectiva representación matricial, a partir de ella:

a. Observe cada representación gráfica con su respectiva representación

matricial y enumere dos características de cada una.

Representació Características de la Representación Características de la

n gráfica de la representación
red social Gráfica (por ejemplo,
elementos del gráfico,
cómo se establece la
conexión)
*Grafico se conforman por 4
personas integrantes de una
red.
*Están enlazados por flechas
matricial representación matricial
(por ejemplo, tamaño y tipo de
matriz, elementos de la
matriz)
Que es una matriz Adyacencia
Matriz 4x4
Que están identificados con 1
positivo y o negativo
 indicando el contacto entre los
participantes de la red social. Están conformados por vértice
(personas) y aristas (flechas)

La diagonal principal es cero.

*Se conforman por 5 personas Que es una matriz Adyacencia

integrantes de una red.
Matriz 5x5
*Están enlazados por flechas
indicando el contacto entre los Que están identificados con 1
participantes de la red social. positivo y o negativo

Están conformados por vértic

(personas) y aristas (flechas)

La diagonal principal es cero

b. De las características dadas a cada una de las representaciones matriciales,

escriba máximo tres que sean comunes.

1. Ambas matrices están conformadas por personas integrantes de una red

social.
2. Podemos determinar el tamaño de las variables de filas y columnas de
acuerdo al vínculo de las personas de la red social.
3. Ambas son matrices de +-.

c. Teniendo en cuenta las características comunes de las representaciones

matriciales dadas en el ítem anterior, escriba el proceso (máximo cuatro pasos) que
se debe seguir para elaborar la representación matricial de una red social.

1. Determinar los vértices que van a conformar la matriz

2. Como son matrices de adyacencia nombrar tanto las filas como las
columnas con cada uno de los integrantes de la red
3. Colocar 1 o 0 dependiendo de las conexiones dadas por los vértices en las
filas y columnas correspondientes.
 2. Ejecute el proceso descrito en el literal ©, para hallar la representación matricial de la
siguiente red:

Representación Gráfica Representación matricial

Para el desarrollo de la anterior actividad se identificaron los integrantes de la red, en

este caso son 5 entonces la matriz debía ser de 5*5 puesto que es de adyacencia,
seguido a esto se nombró cada fila y columna con los nombres de los mismos, paso
siguiente identificar los vértices para determinar si teníamos que colocar 0 o 1
dependiendo de los contactos entre los participantes.

2.2. ACTIVIDAD 2.

Aplicaciones del álgebra de matrices en el análisis de redes sociales.

1. Un módulo virtual lo cursan estudiantes de carreras de ingeniería y administración. Al

conformar los grupos de trabajo se identificaron las siguientes relaciones en un grupo:

La relación de “elección” entre los La relación de “son amigos” entre La relación “estudian la misma
integrantes del grupo. Por ejemplo, los integrantes del grupo. carrera” entre los integrantes del
Pablo eligió a Sara, pero Sara no grupo.
eligió a Pablo.
 a. Escriba la matriz suma de las tres relaciones.

Para el desarrollo de esta actividad se debía sumar filas con filas y columnas
con columnas de cada matriz para determina la matriz suma de las 3
matrices.

b. ¿Qué significado tiene los valores 1 y 2 en la matriz suma?

1. En los valores 1 los participantes tienen una sola relación en el módulo virtual
bien sea de elección, de amigos o estudian la misma carrera.
2. En los valores 2 los participantes del módulo virtual coinciden en 2 de las 3
relaciones en los grupos.
2. Teniendo en cuenta la representación matricial de la relación “son amigos” del punto
1, realice lo siguiente:

3. a. La representación gráfica de la matriz.

Para el desarrollo de la anterior actividad se identificaron los participantes de la red

(Luz, José, Pablo y Sara) paso siguiente se realizaron las conexiones mediante
vértices dependiendo si era 1 o 0.
 b. Calcule la matriz potencia 𝑀3 de la relación “son amigos”.

Para el desarrollo de la anterior actividad primero se halla la potencia M2 de la

matriz multiplicándola por sí misma, para hallar la matriz potencia M3 se tomó el
resultado de dicha multiplicación y nuevamente se multiplico nuevamente por la
matriz principal.

c. Seleccione tres elementos de la matriz 𝑀3 y escriba el significado de cada uno.

Represente gráficamente el significado de los valores seleccionados.

d. A partir de los resultados obtenidos en los ítems anteriores, ¿quién de los actores
(José, Luz, Pablo, Sara) tiene más poder sobre la red social? Justifique su
respuesta.

 SARA: porque es la que tiene mas rutas de contacto 4 en la matriz potencia M3 de la

red social.
 3. CONCLUSIONES

BIBLIOGRAFIA

 Matemáticas Discretas
Teoría de Grafos (Parte 1/2)

https://www.youtube.com/watch?v=PdA1Jz6iEWQ&ab_channel=Pa
ssItEDU

 Korkos
Representación de los Grafos

https://www.youtube.com/watch?v=J35FSuQVzpo&ab_channel=Kor
kos

 Felipe Valle
Matriz de Adyacencia e Incidencia

https://www.youtube.com/watch?v=QnHTOq-
GiLQ&feature=youtu.be

 Unicocos
Matriz enesima BACHILLERATO matematicas bachillerato selectividad matrices

https://www.youtube.com/watch?v=CAc1icR00I0

 Uoc
Algebra de matrices

https://www.uoc.edu/in3/emath/docs/Algebra_Matrices.pdf

 Ebadillo
 Teoria de graficas

http://ebadillo_computacion.tripod.com/teoria_de_graficas.pdf