TRABAJO COLABORATIVO

ÁLGEBRA LINEAL

SUBGROPO 6

INTEGRANTES:
 POLITECNICO GRANCOLOMBIANO

PREGRADO INGENIERIA INDUTRIAL

BOGOTA D.C.

Contenido
…………………………………………………………………………………………………
1
POLITECNICO
GRANCOLOMBIANO…………………………………………………………..1
PREGRADO INGENIERIA
INDUTRIAL…………………………………………………………1
BOGOTA D.C.
……………………………………………………………………………………..1
1. INTRODUCCIÓN
………………………………………………………………………....3

1.1.OBJETIVOS DEL
APRENDIZAJE……………………………………………………4
1.2.JUSTIFICACIÓN……………………………………………………………..4
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.
…………………………………………………………………………………………4
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 entre los participantes del grupo se complementaran y se unificaran los
conocimientos adquiridos dentro de este
estudio…………………………………………………………………………………………
……4

1.3.MARCOTEORICO………………………………………………………………………
4
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 generalización de la estructura lineal, cada
elemento del grafo mantiene una relación de M:N con respecto a los demás
elementos…………………………………...4

De manera más clara, se define como estructura de datos que permite representar
diferentes tipos de relación entre objetos. En un grafo se distinguen básicamente dos
elementos como son los vectores y las aristas las cuales conectan un vértice con
otro………………………………………………………………………………………………
…..4

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……………………………………………………………………………………………
……4
1.4.SINTESIS DE LA PRIMERA
FASE………………………………………………………5

2.DESARROLLO DE LA
ACTIVIDAD…………………………………………………………...6

2.1.ACTIVIDAD
1……………………………………………………………………………….6
2.2.ACTIVIDAD
2………………………………………………………………………………8

3.CONCLUSIONES……………………………………………………………………………
….10
BIBLIOGRAFIA…………………………………………………………………………………
…11
Matemáticas
Discretas………………………………………………………………………….11
Teoría de Grafos (Parte
1/2)……………………………………………………………………11
Korkos11
Representación de los
Grafos…………………………………………………………………..11
Matriz de Adyacencia e
Incidencia……………………………………………………………..11
Unicocos………………………………………………………………………………………
….11
Matriz enésima BACHILLERATO matemáticas bachillerato selectividad matrices11
Uoc……………………………………………………………………………………………
…12
Algebra de
matrices………………………………………………………………………………12
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. 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.

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 entre los participantes del grupo se complementaran y se unificaran los
conocimientos adquiridos dentro de este estudio.

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 garantización de una estructura
jerárquica, la cual, a su vez, resulta la generalización de la estructura lineal,
cada elemento del grafo mantiene una relación de M:N con respecto a
los demás elementos.

De manera más clara, se define como estructura de datos que permite representar
diferentes tipos de relación entre objetos. En un grafo se distinguen básicamente dos
elementos como son los vectores y las aristas las cuales conectan un vértice 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.

SINTESIS DE LA PRIMERA FASE

 GRAFOS
Y

MATRICES

Usadas en la identificación de conexiones en redes

sociales

MATRICES
GRAFOS

 es usada para
representar numéricamente las conexiones
 Los grafos permiten estudiar las dadas con valores 1 o 0 dependiendo del
conexiones en las que se encuentra. grafo.
 Un grafo representa gráficamente la unión  Las columnas representa aristas y las filas
de vértices mediante aristas. vértices.

MATRIZ M3

Usada para identificar los posibles caminos de conexión

entre los participantes de una red.
 2. DESARROLLO DE LA ACTIVIDAD

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.
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:

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. 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:
 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.
 1. A34= 3 de M3 lo que indica que hay tres caminos de distancias 3 de P a S
Gráficamente seria:

2. A23 =1 de M3 indica que hay solo un camino de distancia 3 de L a P

Gráficamente seria:

3. 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 más rutas de contacto 4 en la matriz potencia
M3 de la red social.

3. CONCLUSIONES

Como resultado del trabajo colaborativo de la investigación de las redes

sociales en forma de grafos y matrices estadísticas, utilizando un lenguaje
que avía utilizado poco y que nos a servicio para profundizar más los
conocimientos, y también con la colaboración de todos los integrantes del
grupo identificamos y estudiamos los temas para desarrollar las actividades.
Hay identificamos que son matrices adyacencia que está conformado por
nodos y vértices siguiendo por filas y columnas e identificando si tocaba
colocar 1 o 0 dependiendo de los contactos que tuvieran los participantes.
Identificamos también la suma y multiplicaciones de matrices.
Esto resumiendo lo visto, además se encontró la importancia que tiene en la
resolución de un problema en la vida cotidiana de las redes sociales. Todos
esto fue posible con la ayuda por tutoriales, enlaces y los debates entre
nosotros mismo que nos ayudaron a fortalecer conocimientos para
desarrollar el trabajo.

BIBLIOGRAFIA

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

https://www.youtube.com/watch?v=PdA1Jz6iEWQ&ab_chann
el=PassItEDU

 Korkos
 Representación de los Grafos

https://www.youtube.com/watch?v=J35FSuQVzpo&ab_chann
el=Korkos

 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