Institución Universitaria Politécnico Grancolombiano

ALGEBRA LINEAL
TRABAJO COLABORATIVO

PROFESOR DE LA ASIGNATURA: Ballesteros Carlos

INTEGRANTES

Eduar Stid Uribe Ortiz

Andres Camilo Rios Jimenez
lida Patricia Bustos Guerrero

INGENIERÍA INDUSTRIAL
2018

Información recolectada para afianzar los conceptos referente a Grafos y matrices.

En el siguiente cuadro encontramos el nombre y descripción del contenido con sus
soporte en URL

Nombre y Descripción URL

Se realiza una descripción detallada con https://www.uoc.edu/in3/emath/docs/Ma

ejercicios del concepto de matriz triz_Inversa.pdf
inversa.

Conceptos y ejercicios referentes a la http://www.matematicas10.net/2015/12/

matriz escalar y nos da acceso a los ejemplos-de-matriz-escalar.html
diferentes conceptos de matriz.

Representación e Isomorfismo de https://campusvirtual.univalle.edu.co/mo

Grafos odle/pluginfile.php/84162/mod_resource
aspectos de la vida real. /content/0/ExpoDiscretasII.pdf

En este solo encontramos la descripción https://www.vitutor.com/algebra/matrice

de diferentes tipos de matrices s/tipos.html

Estas diapositivas son muy valiosas ya https://www.dspace.espol.edu.ec/bitstre

que explican de una manera resumida am/123456789/5857/13/19.%20Grafos.
diferentes conceptos ppt

https://campusvirtual.univalle.edu.co/mo
odle/pluginfile.php/84162/mod_resource
/content/0/ExpoDiscretasII.pdf

Por ultimo revise esta pagina y dejare

unos link de videos. http://calculo.cc/temas/temas_algebra/m
atriz/teoria/matriz_resumen.html

https://dokupdf.com/download/grafos-
_5a01a748d64ab2b9bd5fec63_pdf

Link de videos:
teoria de grafos https://www.youtube.com/watch?v=cNAkUZaiDo4
Matemáticas Discretas - Teoría de Grafos
https://www.youtube.com/watch?v=PdA1Jz6iEWQ
https://www.youtube.com/watch?v=kD9dGFDYPPk
 2.Soluciones

Se realizó investigación individual y apoyados en el material ofrecido por medio del

foro se empezó a planear y debatir el trabajo a desarrollar.

3.Breve descripción

En el primer ejercicio se propuso una solución si conocer las definiciones exactas

referentes.
- Se relacionaron las personas entre sí, y se pudo identificar que ninguna tenía
una relación recíproca por decirlo de alguna manera. (En la representación
gráfica)
- En la representación matricial se realizó una investigación de la misma para
poder identificar que su tamaño es cuadrado y el tipo es escalar
- En la matriz se pudo identificar que se le daba valor 1 a las relaciones que
habían entre los personajes y de valor cero (0) a los que no tenían relación
alguna

4.Justificación

- Matriz 4x4: Se debe a que tiene la misma cantidad de filas y columnas o

también llamada matriz cuadrada.
- Matriz de adyacencia: porque se realizó una tabla de aristas indicando cada
vértice qué relacion habia entre los personajes de la red social.
- Relaciones unidireccionales: Es una relación unidireccional porque no hay
retroalimentación del receptor.

5. Procedimiento
 - para desarrollar el material de grafos y matrices se tuvo en cuenta lo
siguiente:

● Conceptos básicos del tema a realizar.

Grafos
Aristas
Vértices
Tipos de matrices
Descripción de matrices
Arcos
Incidente

● Se describió las relaciones que habían en el grafo.

Pedro: Maria - Carlos
Maria: Pablo - Luisa
Pablo: Maria
Luisa: Maria
Carlos: Pablo

● Se realizó la matriz de acuerdo a la información obtenida, dando valor cero

(0) si no habia relacion y valor uno (1) al punto de llegada.

P M Pa L C

P O 1 0 0 1

M 0 0 1 1 0

Pa 0 1 0 0 0

L 0 1 0 0 0

c 0 0 1 0 0

● se hallaron características de la matriz tales como:

Matriz 5x5
Matriz de adyacencia
Diagonal principal en ceros
Dos relaciones bidireccionales y tres unidireccionales.