TEORÍA DE MATRICES

FACILITADOR: César Bustamante – cesar.bustamantech@ug.edu.ec

AGENDA

 SISTEMAS DE ECUACIONES LINEALES

 GRAFOS
 INTRODUCCIÓN
 EJERCICIOS
SISTEMAS DE ECUACIONES LINEALES
APLICACIONES - GRAFOS
 Un grafo es un conjunto de objetos llamados nodos o vértices, que pueden
estar unidos (conectados) por líneas llamada aristas.

En la imagen anterior vemos una grafo con 6 vértices (numerados desde el 1

hasta el 6). También vemos algunas aristas que unen (o conectan) parejas de
vértices.
Por ejemplo: el vértice 1 está conectado con los vértices 2 y 5, pero no está
conectado con el resto de vértices.
En los grafos de tipo «simple», no puede haber más de una arista que una dos
vértices cualesquiera
SISTEMAS DE ECUACIONES LINEALES
APLICACIONES - GRAFOS
 Matriz de adyacencia de un grafo
Todo GRAFO simple puede ser representado por una MATRIZ, que llamamos matriz
de adyacencia.
Se trata de una matriz cuadrada de n filas y n columnas (siendo n el numero de vértices)
Para construir la matriz de adyacencia, cada elemento aij vale 1 cuando haya arista que
Una los vértices i y j. En caso contrario aij vale 0
La matriz de adyacencia, por tanto, estará formada por ceros y unos.
Ejemplo 1
Vamos a construir la matriz de adyacencia del siguiente grafo:
SISTEMAS DE ECUACIONES LINEALES
APLICACIONES - GRAFOS

Como tiene 5 vértices, será una matriz de 5 filas x 5

columnas
SISTEMAS DE ECUACIONES LINEALES
APLICACIONES - GRAFOS

Completamos la primera fila (la del ). El sólo está conectado al y al , por tanto ponemos un en las columnas y y un 0 en las demás:

Procedemos de igual forma con el resto de filas y ya tenemos la matriz de adyacencia:

SISTEMAS DE ECUACIONES LINEALES
APLICACIONES - GRAFOS
En la siguiente imagen podemos ver las conexiones entre
el 1 y el 4