Contenidos

Unidad

Escuela Educación Técnica nº 5

Matemática Discreta Curso: 6º2ª
Profesora: Sotelo Natalia

Contenidos Capacidades
Unidad 1
Combinatoria: Técnicas de conteo. Diagrama de
árbol. Principios fundamentales. Elementos de la
Combinatoria: Población, Muestra, Orden.  Interpretar de donde emana el sentido
Repetición. Variaciones, permutaciones y de conteo.
combinaciones ordinarias y con repetición.  Resolver problemas con permutaciones,
Unidad 2 variaciones y combinaciones.
Matemática Vectorial: Vectores en el plano.  Resolver problemas con matrices y
Elementos. Representante canónico. Modulo. vectores.
Versores. Operaciones. Paralelismo. Ecuación  Determinar la cantidad de posibilidades
vectorial de la recta. a tener en cuenta al resolver problemas
Unidad 3 de la lógica de la programación.
Matrices: concepto. Elementos. Construcción.  Analizar mediante combinatoria todas las
Tipos de Matrices. Igualdad de matrices. posibilidades de errores ante problemas
Operaciones: adición, sustracción, producto por un solucionados sin el uso de esta ciencia.
escalar, producto entre matrices.  Modelar problemas de la vida real
Unidad 4 utilizando técnicas de teoría de grafos.
Grafos, diágrafos y multígrafos. Definiciones
básicas. Construcción de grafos. Isomorfismos de
grafos. Representación de grafos matriz de
adyacencias, matriz de incidencias. Caminos, ciclos
y grafos conexos.
Unidad 1. Contar Casos

Comenzamos con un problema

En una fiesta se cuenta con tres grupos musicales que deben actuar, Para organizar el orden de actuación
¿Cuántas posibilidades distintas hay?

Una técnica que puede ayudar mucho es confeccionar un Diagrama de árbol.

Consiste en una representación por niveles en la que cada rama representa una
opción individual para pasar de un nivel al siguiente, de tal manera que todos los
posibles recorridos desde la raíz hasta el último nivel, el nivel de las hojas, son
todos los posibles resultados que se pueden obtener.
Llamamos a los tres grupos musicales A , B y C

Primer nivel del árbol: en primer lugar podrán actuar A o B o C.

Segundo nivel del árbol: Una vez elegido el grupo A para actuar en primer
lugar, para el segundo puesto solo podremos colocar a B o a C. Igualmente
para B y C en primer lugar.

Tercer nivel del árbol: si ya

se hubiera decidido que en
primer lugar actúa el grupo A
y en segundo el grupo B .
¿Para el tercer lugar, que se
puede decidir? Sólo nos queda el grupo C, y de la misma manera, en
todos los otros casos, sólo queda una única posibilidad.
Confeccionar un diagrama en árbol nos permite contar con seguridad y
facilidad.
Para saber cuántas formas tenemos de organizar el concierto podemos aplicar el principio de la multiplicación. Solo
tenemos que multiplicar los números de ramificaciones que hay en cada nivel: 3.2.1= 6 formas de organizar el orden
de actuación de los grupos

Principios Fundamentales de conteo

Principio de la multiplicación
Si un evento “A” ocurre de “m” maneras y para cada una de estas otro evento “B” ocurre de “ n” maneras, entonces
el evento “ A” seguido del “B” ocurre de “mxn” maneras.
Ejemplo: ¿De cuantas maneras podrá vestirse un alumno si tiene 2 pantalones, 3 camisas y 5 pares de zapatos?
Número de maneras = pantalones y camisas y zapatos
Número de maneras = 2. 3. 5= 30
Rpta: Podrá vestirse de 30 maneras

Principio de la adición
Si un evento “A” ocurre de “m” maneras y otro “B” ocurre de “n” maneras, entonces el evento A o B ( no
simultáneamente) ocurre de “m+n” maneras.
Ejemplo: Proyectamos un viaje y decidimos ir en tren o en colectivo, si hay tres rutas para ir en tren y cuatro para ir
en colectivo ¿de cuantas maneras tenemos que decidir nuestro viaje?
Número de maneras = tren + colectivo
Número de maneras = 3 + 4 = 7
Rpta. Se pueden viajar de 7 maneras distintas. Observar que si decidimos viajar en tren ya no lo hacemos en
colectivo y viceversa.

1
ACTIVIDAD 1
1. Armar un diagrama de árbol para resolver: ¿Cuántas comidas diferentes que consten de un plato principal y una
bebida pueden hacerse a partir del siguiente menú?
Entradas: Sopa, Ensalada
Platos principales: Pasta, Milanesa de pollo, Filete de pescado
Bebidas: Agua mineral, Gaseosa, Cerveza, Vino
2. Una sala de lectura tiene 5 puertas:
a) ¿De cuántas maneras puede entrar a la sala un estudiante y salir por una puerta diferente?
b) ¿y si sale por cualquier puerta?
3. ¿Cuántas banderas de tres colores se pueden armar con los colores amarillo,
rojo y negro? Sin repetir los colores.
4. ¿De cuántas maneras diferentes podrá viajar una persona de A a E sin pasar
ni regresar por el mismo camino?
5. De la ciudad A a la ciudad B, se puede ir mediante 2 buses o 3 trenes. De la
ciudad B a la ciudad C se puede ir mediante 2 barcos, 2 trenes o 3 aviones.
¿De cuántas formas se puede ir de la ciudad A a la ciudad C, pasando por B?
Realiza un esquema con la situación planteada
6. ¿Cuántos números de 3 cifras empiezan con 5 o 8?

¿Qué es la combinatoria?

Es una rama de la matemática perteneciente al área de matemáticas discretas que se dedica a buscar
procedimientos y estrategias para el recuento de los elementos de un conjunto o la forma de agrupar esos
elementos.

 En todo problema combinatorio hay varios conceptos claves

que debemos distinguir:

1. Población: Es el conjunto de elementos que estamos

estudiando. Denominaremos con m al número de
elementos de este conjunto.

2. Muestra: Es un subconjunto de la población.

Denominaremos con n al número de elementos que
componen la muestra.

Ejemplos:
a) En una escuela se quiere saber cuál es el deporte más practicado
por los alumnos. Se realiza una encuesta a cinco alumnos

Población: Todos los alumnos de la escuela.

Muestra: Cinco alumnos de cada curso, elegidos por sorteo.

b) Se desea conocer cuál es la estatura de los alumnos de una escuela. Se miden 10 alumnos por curso.

Población: Todos los alumnos de la escuela.

Muestra: 10 alumnos por curso, elegidos al azar.

c) Un fabricante de tornillos desea hacer un control de calidad. Para ello, toma 1 de cada 100 tornillos producidos

Población: Todos los tornillos fabricados.

Muestra: 1 de cada 100 tornillos fabricados, elegido al azar.

ACTIVIDAD 2
Indicar en cada una de las situaciones planteadas la población y la muestra:

2
1. Para estudiar cuál es el candidato presidencial por el cual votarán los argentinos en las próximas elecciones, se
toma una realiza una encuesta a 4300 personas de todo el país.
2. Un estudiante de estadística quiere conocer si los profesores de su universidad, UNAJ, prefieren dictar clases de
manera presencial o virtual. Para ello, realiza una encuesta a 120 profesores de la UNAM elegidos de forma
aleatoria.
3. Queremos estudiar que sabor de helado prefieren los alumnos en la escuela técnica 5 para ello encuestamos a
todos los alumnos de 6ª año.

Los diferentes tipos de muestra vienen determinados por dos aspectos:

3. Orden: Es decir, si es importante que los elementos de la muestra aparezcan ordenados o no. Debemos tener en
cuenta que si se altera el orden se tiene un grupo distintos o no. Ejemplos:

 Mi ensalada de frutas es una combinación de manzanas, peras y bananas, entonces No importa el orden en que
ponemos las frutas porque siempre va a ser la misma ensalada.

 La combinación de la cerradura es 472 ahora Si importa el orden porque 274 no funcionaria.

4. Repetición: La posibilidad de repetición o no de los elementos.

Ejemplos:
 Entre 11 alumnos hay que elegir un grupo de 5 alumnos para hacer un trabajo. No se repiten los elementos,
sería imposible que hubiera dos alumnos iguales.
 En un bar hay cervezas de 8 marcas. ¿De cuántas formas se pueden elegir 5 cervezas?. Si se repiten los
elementos porque puedo elegir 2 o más cervezas de la misma marca.

ACTIVIDAD 3
En cada situación analizar:

1) si importa el orden o no y porqué,

2) si se repiten los elementos o no y porqué.

a) ¿De cuántas formas distintas pueden sentarse ocho personas en una fila de butacas?

b) A una fiesta asisten 22 personas y se intercambian saludos entre todos. ¿Cuántos saludos se han
intercambiado?

c) ¿Cuántos anagramas se pueden armar con la palabra NÚMERO?

d) ¿Cuántas claves de 4 dígitos puedo armar con los números 1, 2,4 y 7?

e) ¿Cuántas claves de 4 dígitos distintos puedo armar con los números 1, 2,4 y7?

 Otro elemento importante de la combinatoria

Factorial de un número natural

Es el producto de los “n” factores consecutivos desde “n” hasta 1.

𝒏! = 𝟏 . 𝟐 . 𝟑 … … . (𝒏 − 𝟐). (𝒏 − 𝟏). 𝒏
El factorial de un número se denota por n!.

5!= 5.4.3.2.1= 120

Ejemplos:
5! 5.4!
a) 0! = 1 b) 9!= 9 .8 .7 .6 .5 .4 .3 .2 .1= 362880 c) = =5
4! 4!

7!14! 7.6!.14.13! 8! 8! 1 1
d) = = 7.14 = 98 e) = = =
6!13! 6!13! 10! 10.9.8! 10.8 80

3
ACTIVIDAD 4
8!
a) 5! = b) 7! = c) 2! 6! = d) 3! 0! = e) =
4!
4! 3! 2! 7! 9!
g) = h) = i) = j) =
6! 6! 8! 2! (10 − 3)!
2!8! 5!4! 3!(7−3)! (10−6)!(8−5)! (12−9)9!
k) = b) = c) = d) = e) (10−3)!(15−13)! =
3!7! 6!3! 5! (11−9)!6!

Permutaciones

Se llama permutaciones de n elementos (n = m, la población es igual a la muestra)) a las diferentes agrupaciones de

esos n elementos de forma que:

 Sí entran todos los elementos

 Sí importa el orden
𝑷𝒏 = 𝒏!
 No se repiten los elementos

Ejemplo:
De cuántas formas se pueden sentar en una fila 5 hombres y 4 mujeres de manera que no aparezcan nunca juntos
dos hombres ni dos mujeres

 Si entran todos los elementos (tenemos que sentar a todos)

 Si importa el orden (no se pueden sentar en cualquier lado)

 No se repiten los elementos (porque una persona no puede sentarse en dos lugares al mismo tiempo)

Considerando que esta fila estaría formada por 9 personas: las 4 mujeres podrán colocarse en 4 posiciones y los
hombres en 5 posiciones, pero cuidado porque no pueden estar juntos, o sea que no podríamos calcular como un
único conjunto, debemos tomarlos por separado.

P4 . P5 = 4.3.2.1.5.4.3.2.1 = 2880

ACTIVIDAD 5
1. Calcular P7
2. ¿De cuántas formas distintas pueden sentarse ocho personas en una fila de butacas?
3. Calcular cuántos anagramas se pueden armar con la palabra CUADERNO
4. ¿Cuantos números de cuatro cifras puedo armar con los dígitos 8,7,5 y 1 sin repetir ninguna cifra?

Permutaciones con repetición

Denominamos permutaciones con repetición de n elementos en los que uno de ellos se repite "a" veces, otro "b"
veces y así hasta el último que se repite "k" veces (a+b+c+...+k = n) a todas las ordenaciones posibles de estos n
elementos.

 Sí entran todos los elementos 𝒏!

𝑷𝑹𝒂,𝒃,𝒄…..
𝒏 =
 Sí importa el orden 𝒂!. 𝒃!. 𝒄! … .

 Sí se repiten los elementos

4
Ejemplo:
Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; ¿cuántos números de nueve cifras se pueden formar?

Podemos observar que el 2 se repite 3 veces, el 3 cuatro veces y el 4 dos veces

a= 3 , b= 4, c= 2

La cantidad de elementos n = a + b + c = 9

 Sí entran todos los elementos (usamos todos los números)

 Sí importa el orden (no es lo mismo 223344233 que 234234233)

 Sí se repiten los elementos (el 2 tres veces, el 3 cuatro veces y el 4 dos veces)
9! 9.8.7.6.5.4! 9.8.7.6.5 15120
P93,4,2 = = = = = 1260 Podemos formar 1260 números
3! 4! 2! 3.2.1.4!2.1 3.2.2 12

ACTIVIDAD 6
1) Calcular PR6,4,2
12 =

2) Con las cifras 2, 2, 2, 4, 4, 4, 4, 5, 5 ¿Cuántos números de nueve cifras se pueden formar?

3) En el palo de señales de un barco se pueden izar tres banderas rojas, dos azules y cuatro verdes. ¿Cuántas
señales distintas pueden indicarse con la colocación de las nueve banderas?

4) ¿Cuantos anagramas pueden formarse con la palabra MATEMATICA?

5) Resolver:

a. ¿Cuántas claves de acceso de a una computadora de cinco dígitos será posible diseñar con los números 1,
1, 1, 2, 3, 3, 3,3?
b. ¿cuántas de las claves anteriores empiezan por un número uno seguido de un dos?
c. ¿cuántas de las claves del inciso a empiezan por el número dos y terminan por el número tres?

Permutaciones Circulares

Las permutaciones circulares son un caso particular de las permutaciones. Se utilizan cuando los elementos se han
de ordenar "en círculo", (por ejemplo, los comensales en una mesa), de modo que el primer elemento que "se sitúe"
en la muestra determina el principio y el final de muestra

𝑷𝑪𝒏−𝟏 = (𝒏 − 𝟏)!

Ejemplo: ¿De cuántas formas distintas pueden sentarse ocho personas alrededor de una mesa redonda?

ACTIVIDAD 8
1) Calcular PC12 =
2) ¿De cuantas maneras distintas se pueden sentar 5 personas alrededor de una mesa?
3) ¿De cuántas formas se pueden sentar siete personas en torno a una mesa circular, si tres de las personas insisten
en sentarse juntas?
A) 240 B) 720 C) 144 D) 36 E) 210
4) ¿de cuantas maneras 3 parejas de esposos se pueden ubicar en una mesa circular para jugar casino, si estas
parejas juegan siempre juntas?
A) 120 B) 16 C) 48 D) 144 E) 72
5) Alrededor de un árbol, juegan 6 niños formando una ronda, cada 2 minutos forman una nueva ronda diferente a
los ya formados. ¿Cuánto tiempo pasará hasta haber agotado todas las formas posibles de formar la ronda?

5
 A) 120 min. B) 108 min. C) 180 s D) 4 h E) 6 h

Variaciones Ordinarias o sin repetición

Se llama variaciones ordinarias de m elementos tomados de n en n (m ≥ n) a los distintos grupos formados por n
elementos de forma que:

 No entran todos los elementos 𝒎!

𝑽𝒎,𝒏 =
 Sí importa el orden
(𝒎 − 𝒏)!

 No se repiten los elementos

Ejemplo:
¿De cuántas formas diferentes se pueden cubrir los puestos de presidente, vicepresidente y tesorero de un club de
fútbol sabiendo que hay 12 posibles candidatos?

m= 12 n= 3

 No entran todos los elementos ( de 12 candidatos elegimos 3)

 Si importa el orden ( no es lo mismo ser presidente que tesorero o vice)
 No se repiten los elementos ( un candidato solo puede tener un cargo)

Por lo tanto es una variación sin repetición, Usando la formula

3 12! 12! 12.11.10.9!

V12 = (12−3)! = = = 12.11.10 = 1320 Se pueden cubrir los puestos de 1320 formas diferentes
9! 9!

ACTIVIDAD 9
7
1. Calcular V15 =
2. ¿De cuantas maneras pueden sentarse 9 personas en un banco si hay 4 lugares disponibles.
3. ¿Cuántos números de 3 cifras diferentes se pueden formar con los dígitos 1, 2, 3, 4, 5, 6,7 y 8?
4. a) ¿Cuántas elecciones distintas de delegado(a) y subdelegado(a) se pueden realizar en una clase de 27
alumnos(as)?
b) ¿Cuántas si de los 25 hay 14 alumnas y 13 alumnos e imponemos la condición de que delegado(a) y
subdelegado(a) sean de distinto sexo?

Variaciones con repetición

Se llaman variaciones con repetición de m elementos tomados de n en n a los distintos grupos formados por n
elementos de manera que:

 No entran todos los elementos si m > n. 𝑽𝑹𝒎,𝒏 = 𝒎𝒏

 Sí importa el orden.

 Sí se repiten los elementos

Ejemplo:
¿Cuántos números de tres cifras se puede formar con los dígitos: 1, 2, 3, 4, 5?

m=5 n=3

 No entran todos los elementos (De 5 dígitos entran sólo 3)

 Sí importa el orden (Son números distintos el 123, 231, 321)

 Sí se repiten los elementos ( el enunciado no dice que las cifras deben ser diferentes)

6
Entonces es una variación con repetición

Usando la fórmula 𝑉53 = 53 = 125 Podemos formar 125 números de tres cifras

ACTIVIDAD 10
6
1. Calcular 𝑉10 =
2. Con las cifras 1, 2 y 3, ¿cuántos números de cinco cifras pueden formarse? ¿Cuántos son pares?
3. Con los elementos del conjunto A= {a, b, c, d}, construir todas las variaciones con repetición de orden 2.
4. En un hospital se utilizan cinco símbolos para clasificar las historias clínicas de sus pacientes, de manera que los
dos primeros son letras y los tres últimos son dígitos. ¿Cuántas historias clínicas podrían hacerse si:
a) No hay restricciones sobre letras y números.
b) Las dos letras no pueden ser iguales.

Combinaciones

Se llama combinaciones de m elementos tomados de n en n (m ≥ n) a todas las agrupaciones posibles que pueden
hacerse con los m elementos de forma que:

 No entran todos los elementos 𝒎!

𝑪𝒏,𝒎 =
 No importa el orden 𝒏!. (𝒎 − 𝒏)!
 No se repiten los elementos

Es la única en donde el orden no importa

Ejemplo:
En una clase de 35 alumnos se quiere elegir un comité formado por tres alumnos. ¿Cuántos comités diferentes se
pueden formar?

m= 35 n=3

 No entran todos los elementos ( de 35 alumnos se tienen que elegir 3)

 No importa el orden ( por ejemplo: si elijo a Juan, Ana y Pedro va a ser el mismo comité que si elijo a Ana,
Juan y Pedro)

 No se repiten los elementos ( una persona no puede ocupar dos lugares, no seria posible un comité formado
por Ana, Ana y Ana)

Entonces es una combinación de 35 elementos tomados de a tres

Usando la formula

3 35! 35! 35.34.33.32! 35.34.33 39270

𝐶35 = = = = = = 6545 Podemos formar 6545 comités diferentes
3!(35−3)! 3!32! 3.2.32! 3.2 6

ACTIVIDAD 11
7
1) Calcular 𝐶21 =

2) A una reunión asisten 10 personas y se intercambian saludos entre todos. ¿Cuántos saludos se han
intercambiado?

3) En una bodega hay cinco tipos diferentes de botellas. ¿De cuántas formas se pueden elegir cuatro botellas?

4) De un grupo de 8 hombres y 7 mujeres ¿Cuántos grupos mixtos de 7 integrantes se pueden formar sabiendo
que en cada grupo hay 4 varones?

A) 2350 B) 3450 C) 2450 D) 3630 E) 1500

7
 Combinaciones con repetición

Llamamos combinaciones con repetición de m elementos tomados de n en n a los distintos grupos de n elementos
iguales o distintos que se pueden hacer con los m elementos que tenemos,
(𝒎 + 𝒏 − 𝟏)!
de forma que dos grupos se diferencian en algún elemento y no en el orden 𝑪𝑹𝒎,𝒏 =
de colocación. 𝒏!. (𝒎 − 𝟏)!
Ejemplo:

En una pastelería hay 6 tipos distintos de pasteles. ¿De cuántas formas se pueden elegir 4 pasteles?.

Si nos gusta un pastel lo podemos pedir hasta cuatro veces.

Estamos en el caso en el que no nos importa el orden en que elijamos los pasteles y podemos repetir, son
combinaciones con repetición.
(𝟔 + 𝟒 − 𝟏)! 𝟗!
𝑪𝑹𝟔,𝟒 = = = 𝟏𝟐𝟔
𝟒!. (𝟔 − 𝟏)! 𝟒! 𝟓!

ACTIVIDAD 12
1) Calcular 𝐶𝑅49 =
2) ¿Cuántos grupos podemos formar al extraer 4 cartas de una baraja española de 40 ?
a) Sin reposición de cartas
b) Con reposición de cartas.
3) ¿Cuántas Agrupaciones de dos elementos se pueden formar con las letras: A, B, C Y D , si permite
repeticiones?
4) Armar un cuadro de resumen de combinatoria donde se observe todos los casos estudiados, las
características de cada uno y su fórmula.

Trabajo de Integración
1) El nuevo modelo de patentes argentinas está formado por dos letras, tres números y dos letras ¿cuántas
patentes diferentes permitirá? Averigua que sucedía con el modelo anterior
2) ¿Cuántas permutaciones simples pueden hacerse con las letras de la palabra HABER que comiencen con A?
¿cuantas comenzaran con una consonante?
3) ¿De cuántas formas pueden mezclarse los siete colores del arco iris tomándolos de tres en tres?
4) De un grupo de 15 personas, 5 son chicos, 6 son chicas y 4 adultos. Se desea formar un comité de 5 personas ¿de
cuantas maneras se pueden agrupar, si en el comité debe haber 2 adultos, 2 chicas y 1 chico?
5) Un centro de investigaciones cuenta con 5 matemáticos y 7 físicos. Se quiere formar una comisión de 2
matemáticos y 3 físicos
a) ¿Cuántas comisiones distintas se pueden armar?
b) Si ya se eligió a un físico ¿cuántas comisiones se pueden armar?
c) Suponiendo que hay dos matemáticos que no se llevan bien y por lo tanto, si se elige a uno no eligen
al otro ¿cuántas comisiones distintas se pueden formar?
6) Simplificar:
11! 8! (8 + 1)! 2! 12! 10!
𝑎) = 𝑏) = 𝑐) = 𝑑) = 𝑒) =
9! (8 − 2)! 3! 0! (12 − 3)! 3! (10 − 3)!

8
Unidad 2. Vectores

Vectores en el plano; elementos

Un automóvil azul se desplaza por la avenida Scalabrini Ortiz y lo hace desde la calle Nicaragua hasta Paraguay. Otro
automóvil, verde, se desplaza por la calle J.
Álvarez desde Soler hasta Honduras.

El desplazamiento de cada uno de los autos está

representado por un vector.

Un vector es un segmento orientado que tiene un

origen y un extremo.

 Para el vector que representa el

desplazamiento del auto azul, m es el
origen y p, el extremo 𝑚𝑝
⃗⃗⃗⃗⃗⃗
 Para el vector que representa el
desplazamiento del auto verde, s es el
origen y h, el extremo ⃗⃗⃗⃗
𝑠ℎ

Todo vector queda caracterizado por una

dirección, un sentido y un módulo.

Calle sobre la cual circula el auto

La dirección de un vector que está dada por la recta que lo incluye o recta sostén

El sentido de un vector está indicado por la orientación de la flecha Sentido de la calle sobre la cual circula el auto

El modulo es la longitud o medida del vector Longitud total del recorrido realizado por el auto

⃗⃗⃗⃗⃗⃗ y ⃗⃗⃗⃗
Los vectores del ejemplo 𝑚𝑝 𝑠ℎ, tienen la misma dirección, distinto sentido y distinto módulo.

ACTIVIDAD 13
RESPONDE LAS SIGUIENTES PREGUNTAS:
a) ¿Qué es un vector?
b) ¿Cuáles son los elementos de un vector? Da una característica de los mismos.
ACTIVIDAD 14
En el siguiente mapa aparecen vectores que representan el
desplazamiento de distintos automóviles. Indiquen todos los
vectores que cumplen con cada una de las siguientes condiciones.

1) Automóviles que se desplazan en el mismo sentido

2) Automóviles que se desplazan en sentidos opuestos y
recorren la misma distancia
3) Automóviles que circulen en la misma dirección
4) Automóviles que se desplazan en la misma dirección, el mismo
sentido y recorren la misma distancia

9
 Componentes de un vector
Un vector está definido por su origen y extremo
⃗⃗⃗⃗ 𝑎 = (3; 2) 𝑜𝑟𝑖𝑔𝑒𝑛
𝑎𝑏 = {
𝑏 = ( 7; 5) 𝑒𝑥𝑡𝑟𝑒𝑚𝑜
¿Cómo lo represento en un eje de coordenadas?

ACTIVIDAD 15
Representar los siguientes vectores

𝑎 = (1; 4) 𝑚 = (−2; 5) 𝑟 = (8; −3)

𝑎) ⃗⃗⃗⃗
𝑎𝑏 = { 𝑏) 𝑚𝑛
⃗⃗⃗⃗⃗⃗ = { 𝑐) 𝑟𝑠
⃗⃗⃗ = {
𝑏 = ( 3; 2) 𝑛 = ( 6; −4) 𝑏 = ( 5; 1)

Vectores referidos al origen de coordenadas

Cuando un vector no está situado en el origen de coordenadas, en el punto (0;0) lo podemos trasladar y asi facilitar
nuestros cálculos, dado que de esta
manera solo necesitamos el punto final
para determinar el vector.

¿Cómo trasladar un vector al origen de

coordenadas?

Gráficamente
Representamos el vector

⃗⃗⃗⃗ 𝑎 = (4; 4)
𝑎𝑏 = {
𝑏 = ( 9; 7)

Realizamos las traslaciones necesarias

para llegar al origen de coordenadas, en
este caso bajo 4 unidades y corro el
vector 5 unidades a la izquierda,
quedando definido un nuevo vector 𝑢 ⃗,
que es el representante canonico de ⃗⃗⃗⃗
𝑎𝑏,
ubicado en el origen de coordenadas y
definido por su extremo

⃗⃗⃗⃗
𝑎𝑏 = 𝑢
⃗ = ( 5,3)

ACTIVIDAD 16
Hallar gráficamente el representante canónico de los siguientes vectores

𝑎 = (2; 3) 𝑚 = (−1; 2) 𝑟 = (−2; −3)

𝑎) ⃗⃗⃗⃗
𝑎𝑏 = { 𝑏) 𝑚𝑛
⃗⃗⃗⃗⃗⃗ = { 𝑐) 𝑟𝑠
⃗⃗⃗ = {
𝑏 = ( 5; 8) 𝑛 = (−6; 3) 𝑏 = (−5; −7)

Analíticamente
Para trasladar analíticamente un vector de origen 𝒂 = (𝒙𝒂 ; 𝒚𝒂 ) y el extremo 𝒃 = (𝒙𝒃 ; 𝒚𝒃 ) al origen de coordenadas
(representante canónico) se aplica la siguiente fórmula

⃗⃗⃗⃗
𝑎𝑏 = 𝑣 = ( 𝑥𝑏 − 𝑥𝑎 ; 𝑦𝑏 − 𝑦𝑎 )

10
Ejemplo:
⃗⃗⃗⃗ 𝑎 = (2; 3)
𝑎𝑏 = {
𝑏 = ( 5; 8)

Utilizando la fórmula

⃗⃗⃗⃗ = 𝑣 = ( 5 − 2; 8 − 3) = (3; 5)
𝑎𝑏 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑣 =
(3,5) 𝑒𝑠 𝑒𝑙 𝑟𝑒𝑝𝑟𝑒𝑠𝑒𝑛𝑡𝑎𝑛𝑡𝑒 𝑐𝑎𝑛𝑜𝑛𝑖𝑐𝑜 𝑑𝑒 ⃗⃗⃗⃗
𝑎𝑏

⃗⃗⃗⃗ y su
Puedes ver gráficamente como queda representado 𝑎𝑏
representante canónico 𝑣 = (3,5)

ACTIVIDAD 17
Hallar analíticamente el representante canónico de los siguientes
vectores. Representar en un sistema de coordenadas

𝑎 = (4; 1) 𝑐 = (−5; 4) 𝑒 = (3; −4)

𝑎) ⃗⃗⃗⃗
𝑎𝑏 = { 𝑏) ⃗⃗⃗⃗
𝑐𝑑 = { 𝑐) ⃗⃗⃗⃗
𝑒𝑓 = {
𝑏 = (−3; 2) 𝑑 = ( 2; 1) 𝑓 = (1; 1)

Módulo de un Vector
Como el módulo de un vector es la longitud del segmento,
resulta siempre mayor o igual a cero, y se calcula mediante el
teorema de Pitágoras

Sea el vector 𝑣 = ( 𝑣𝑥 ; 𝑣𝑦 )

El módulo lo podemos calcular, utilizando el Teorema de

Pitágoras

|𝑣 |2 = 𝑣𝑥 2 + 𝑣𝑦 2

⃗⃗⃗⃗⃗ 2
|𝑣 | = √𝑣𝑥 2 + 𝑣𝑦 2

Ejemplo:
Calcular el módulo de 𝑣 = (3,5)

Utilizando la formula 𝑣 = √32 + 52 = √9 + 25 = √34 ≅ 5,83 entonces el vector tiene una longitud de 5,83 aprox.

Versores
SI el módulo de un vector es igual a 1, es un vector unitario o versor. |𝑣 | = 1 → 𝑣̌

 Al vector de módulo 1, en la dirección del eje “ X” y con sentido positivo, se lo

denomina versor 𝑖̌
 Al vector de módulo 1, en la dirección al eje “ Y” y con sentido positivo , se lo
denomina versor j ̌

Cualquier vector se puede expresar utilizando los versores de base canónica (𝑖̌ 𝑦 𝑗̌)

𝑢
⃗ = 𝑢𝑥 𝑖̌ + 𝑢𝑦 𝑗̌

11
Para hallar un versor en la dirección de un vector dado se dividen las componentes del vector por su módulo.

ACTIVIDAD 18
Calcular el módulo de cada uno de los siguientes vectores
3
⃗ = (−6; 8)
𝑎) 𝑢 𝑏) 𝑣 = ( ; −2) 𝑐) 𝑤
⃗⃗ = 9𝑖̌ − 3𝑗̌ 𝑑) 𝑡 = 5𝑖̌ + 4𝑗̌
4

ACTIVIDAD 19
Expresar los vectores del grafico en función de
los versores de la base canónica

a) 𝑎=
b) 𝑏⃗ =
c) 𝑐=
d) 𝑑=
e) 𝑒=
f) 𝑓=

ACTIVIDAD 20
Sean 𝑎 = (−2; −4), 𝑏 = (−5; −3), 𝑐 = (1; −3) 𝑦 𝑑 = (0; 4)

a. Hallar las componentes de los vectores

1) ⃗⃗⃗⃗⃗
𝒃𝒂 = 2) ⃗⃗⃗⃗
𝒄𝒅 =
b. Calculen el módulo de los vectores ⃗⃗⃗⃗⃗
𝒃𝒂 y ⃗⃗⃗⃗
𝒄𝒅

⃗⃗⃗⃗⃗ | =
1) |𝒃𝒂 ⃗⃗⃗⃗ | =
2) |𝒄𝒅
̌ 𝒚 𝒄𝒅
c. Hallar los versores 𝒃𝒂 ̌

Adición y sustracción de vectores

Analíticamente
Las componentes del vector suma son iguales a la suma de las componentes de los vectores sumandos.

⃗ = (𝒗𝒙 ; 𝒗𝒚 ) ∧ 𝒘
𝒗 ⃗⃗⃗ = (𝒘𝒙 ; 𝒘𝒚 ) ⇒ ⃗ +𝒘
𝒗 ⃗⃗⃗ = (𝒗𝒙 + 𝒘𝒙 ; 𝒗𝒚 + 𝒘𝒚 )

La resta de dos vectores es igual a la suma del opuesto del vector sustraendo

⃗ = (𝒗𝒙 ; 𝒗𝒚 ) ∧ 𝒘
𝒗 ⃗⃗⃗ = (𝒘𝒙 ; 𝒘𝒚 ) ⇒ ⃗ + (−𝒘
𝒗 ⃗⃗⃗ ) = (𝒗𝒙 − 𝒘𝒙 ; 𝒗𝒚 − 𝒘𝒚 )

12
 ⃗ = (𝟏; 𝟑) 𝒚 𝒘
Ejemplo: Sean 𝒗 ⃗⃗⃗ = ( 𝟓; 𝟏)

⃗⃗⃗ = (𝟏; 𝟑) + (𝟓; 𝟏) = ( 𝟏 + 𝟓 ; 𝟑 + 𝟏) = (𝟔; 𝟒)

⃗ +𝒘
a) 𝒗

⃗ −𝒘
b) 𝒗 ⃗ + (−𝒘
⃗⃗⃗ = 𝒗 ⃗⃗⃗ ) = (𝟏; 𝟑) + (−𝟓; −𝟏) = ( 𝟏 − 𝟓 ; 𝟑 − 𝟏) = (−𝟒; 𝟐)

Gráficamente
Para sumar gráficamente se debe emplear la regla del paralelogramo o bien la regla de la poligonal

ACTIVIDAD 21
⃗ = (𝟒; 𝟓) 𝒚 𝒘
Sean 𝒗 ⃗⃗⃗ = ( 𝟑; 𝟏)

Resolver de forma analítica

1) ⃗𝒗 + 𝒘
⃗⃗⃗ =
2) 𝒗⃗ −𝒘⃗⃗⃗ =

ACTIVIDAD 22
Resolver analítica y gráficamente las siguientes operaciones

1) ⃗𝒗 + 𝒘
⃗⃗⃗ + ⃗𝒛 =
2) 𝒗⃗ −𝒘⃗⃗⃗ + 𝒛⃗ =

13
ACTIVIDAD 23
⃗⃗⃗ que verifique cada una de las siguientes condiciones
Hallar analíticamente las componentes del vector 𝒘

⃗⃗⃗ = 𝟐𝒖
1) 𝒘 ⃗ − 𝟑𝒗
⃗ ⃗ =𝒘
2) 𝒖 ⃗⃗⃗ − 𝟒𝒗
⃗

ACTIVIDAD 24
⃗ + ⃗𝒃 , siendo 𝒂
1) Hallar 𝒂 ⃗ = −𝟒𝒊 + 𝟖𝒋 𝒚 ⃗𝒃 = 𝟗𝒊 − 𝟏𝟎𝒋
2) Hallar 𝒄⃗ + ⃗𝒃 − ⃗𝒅 ,siendo 𝒄⃗ = 𝟐𝒊 + 𝟏𝟐𝒋 , ⃗𝒃 = −𝟕𝒊 − 𝒋 𝒚 ⃗𝒅 = 𝟓𝒊
⃗⃗⃗ − 𝒕 + 𝒔⃗ ,siendo 𝒎
3) Hallar 𝒎 ⃗⃗⃗ = 𝒊 − 𝟐𝒋 , 𝒕 = 𝟒𝒊 − 𝟗𝒋 𝒚 𝒔⃗ = −𝟐𝒊 + 𝟔𝒋

Producto de un escalar por un vector

El producto de un escalar  por un vector 𝒗

⃗ , es un vector 𝒘
⃗⃗⃗ que cumple
las siguientes condiciones:

▲ Tiene la misma dirección que ⃗𝒗

▲ Su módulo es igual a |𝜶| veces el módulo de 𝒗 ⃗
⃗ si  > 0 y opuesto si  < 0
▲ El sentido es el mismo que el de 𝒗
La dirección de ambos vectores está dada por una recta sostén de
ecuación 𝒚 = 𝒂. 𝒙

En particular, si = 0, lo que se obtiene es el vector nulo y si  = -1 , se

obtiene el vector opuesto

Ejemplo:

14
 Paralelismo entre vectores

Dos vectores son paralelos si y sólo si sus componentes homólogas son proporcionales

ACTIVIDAD 25
Unir con una fecha cada producto con su resultado

ACTIVIDAD 26
⃗ = (𝟐 ; 𝟑) 𝒘
Dados los siguiente vectores 𝒗 ⃗⃗⃗ = ( −𝟒; 𝟔) 𝒖
⃗ = ( 𝟒; −𝟏) 𝒕 = ( 𝟏; −𝟐)
Calcular y representar
𝟏
a) 3. ⃗𝒗 = b) -2. ⃗𝒘
⃗⃗ = ⃗ =
c) 5. 𝒖 d) 𝒕= ⃗ + ⃗⃗⃗
e) 4. ( 𝒖 𝒕) =
𝟐

ACTIVIDAD 27
Verificar gráfica y analíticamente si los siguientes vectores son paralelos
⃗ = (𝟑 ; −𝟐) y 𝒎
a) 𝒏 ⃗⃗⃗ = ( −𝟗; 𝟔)
⃗ = ( 𝟐; 𝟒)
⃗ = (𝟒 ; 𝟏) y 𝒃
b) 𝒂
ACTIVIDAD 28
Marcar con una X los pares de vectores paralelos
𝟏
⃗ = (𝟏; − )
𝒗 ⃗ = (𝟐; −𝟒)
𝒗 ⃗ = (−𝟐; 𝟏)
𝒗
𝟑
𝟏) { 𝟐) { 𝟏 𝟏 𝟑) {
⃗⃗⃗ =
𝒘
𝟒
(−𝟒; ) ⃗⃗⃗ = (− ; )
𝒘 ⃗⃗⃗ = (𝟐; −𝟏)
𝒘
𝟑 𝟐 𝟒

ACTIVIDAD 29
⃗ y ⃗𝒃 sean paralelos
Hallar el valor de K para que los vectores 𝒂

1. ⃗ = (−𝟐𝟏; 𝒌) 𝒚 ⃗𝒃 = (𝟑; −𝟏𝟒)

𝒂
2. 𝒂 ⃗ = (𝟒; 𝒌)
⃗ = (𝟖; 𝟏𝟐) 𝒚 𝒃
3. 𝒂 ⃗ = (𝒌 + 𝟓; 𝟐)
⃗ = (𝟐𝒌; −𝟏) 𝒚 𝒃
4. ⃗ = (𝟑; 𝒌 + 𝟏) 𝒚 ⃗𝒃 = (𝟐; 𝒌)
𝒂

15
 Operaciones combinadas de vectores
Las operaciones combinadas en las que aparecen varias operaciones matemáticas para resolver.

Ejemplo 1 Ejemplo 2

ACTIVIDAD 30
Resolver las siguientes operaciones

1. Hallar −𝟓 𝒆 ⃗⃗⃗ − 𝟑𝒇 ⃗⃗⃗ sabiendo que: 𝒆 ⃗ = (−𝟒; −𝟔) ⃗𝒇 = (𝟕; −𝟏)

2. Hallar 𝟐𝒂⃗ + ⃗𝒃 − 𝟓𝒄⃗ sabiendo que: 𝒂 ⃗ = (−𝟑; 𝟒), ⃗𝒃 = (𝟓; −𝟑) 𝒚 𝒄⃗ = (−𝟑; −𝟒)
3. Hallar ⃗⃗⃗ − (𝟐𝒓
𝒎 ⃗ + 𝟓𝒄⃗) sabiendo que: 𝒎 ⃗⃗⃗ = (𝟏; −𝟐); 𝒓 ⃗ = ( −𝟔; −𝟏) 𝒚 𝒄⃗ = (−𝟐; −𝟔)
4. Hallar 𝟐𝒂 ⃗⃗⃗ (𝒆 ⃗ + 𝟒𝒇 ⃗⃗⃗ ) − 𝒇
⃗ sabiendo que: 𝒂⃗⃗⃗ = ( 𝟐; 𝟓), 𝒆⃗ = (−𝟏; 𝟑) 𝒇 ⃗ = (𝟒; −𝟐)
5. Hallar ⃗ + 𝟔(𝒘
𝒗 ⃗⃗⃗ − 𝒓 ⃗ ) + 𝟐𝒗
⃗ sabiendo que: 𝒘 ⃗⃗⃗ = (−𝟐; 𝟔); 𝒗
⃗ = ( 𝟒; 𝟏)𝒚 𝒓⃗ = (−𝟓; 𝟎)
6. Hallar 𝟑𝒎 ⃗⃗⃗ − 𝟒(𝒏 ⃗ +𝒓 ⃗)+𝒗 ⃗ sabiendo que: 𝒎 ⃗⃗⃗ = (−𝟖; 𝟏𝟐); 𝒏
⃗ = ( 𝟕; −𝟏)𝒚 𝒓⃗ = (𝟎; −𝟑)

Ecuación vectorial de la recta

Un vector es asociado a una recta cuando tiene su misma dirección, es decir, que puede estar incluido en la recta o
en una paralela a la misma.

16
Ejemplo 1:

Hallar la ecuación vectorial de la recta

que para por los puntos 𝑪 = (𝟏; 𝟒)
y 𝑫 = (𝟓; 𝟔)

Definimos el Vector Director

⃗ = ⃗⃗⃗⃗⃗⃗
𝒗 𝑪𝑫 = (𝟓 − 𝟏; 𝟔 − 𝟒) = (𝟒; 𝟐)

La ecuación de la recta es:

𝑹(𝒙, 𝒚) = (𝟏; 𝟒) + 𝜶. (𝟒; 𝟐)

Ejemplo 2:
Hallar la ecuación vectorial de la recta dado el punto (𝟒; 𝟔) y el
⃗ = (𝟏; 𝟑)
vector director 𝒗

𝑹(𝒙, 𝒚) = (𝟒; 𝟔) + 𝜶. (𝟏; 𝟑)

Para graficar le asignamos valores a 𝜶

𝜶 = 𝟎 Reemplazo en 𝑹(𝒙, 𝒚) = (𝟒; 𝟔) + 𝟎. (𝟏; 𝟑) = (𝟒; 𝟔)

𝜶 = 𝟏 Reemplazo en 𝑹(𝒙, 𝒚) = (𝟒; 𝟔) + 𝟏. (𝟏; 𝟑) = (𝟓; 𝟗)

𝜶 = −𝟏 Reemplazo en 𝑹(𝒙, 𝒚) = (𝟒; 𝟔) + (−𝟏). (𝟏; 𝟑) =

(𝟑; 𝟑)

Ejemplo 3 Hallar la ecuación Vectorial de la recta que para por

los puntos 𝑨 = (𝟏; 𝟏) y 𝑩 = (𝟒; 𝟓)

Definimos el Vector Director 𝒗 ⃗⃗⃗⃗⃗⃗ = (𝟒 − 𝟏; 𝟓 − 𝟏) = (𝟑; 𝟒)

⃗ = 𝑨𝑩

La ecuación de la recta es: 𝑹(𝒙, 𝒚) = (𝟏; 𝟏) + 𝜶. (𝟑; 𝟒) o 𝑹(𝒙, 𝒚) = (𝟒; 𝟓) + 𝜶. (𝟑; 𝟒) es la misma recta

Para graficar le asignamos valores a 𝜶 :

Elegimos un
𝑹(𝒙, 𝒚) = (𝟏; 𝟏) + 𝜶. (𝟑; 𝟒) punto
𝜶 = 𝟎 Reemplazo en

𝑹(𝒙, 𝒚) = (𝟏; 𝟏) + 𝟎. (𝟑; 𝟒) = (𝟏; 𝟏)

𝜶 = 𝟏 Reemplazo en

𝑹(𝒙, 𝒚) = (𝟏; 𝟏) + 𝟏. (𝟑; 𝟒) = (𝟒; 𝟓)

𝜶 = 𝟐 Reemplazo en :

𝑹(𝒙, 𝒚) = (𝟏; 𝟏) + 𝟐. (𝟑; 𝟒) = (𝟕; 𝟗)

¿Qué pasa si hubieras elegido 𝑹(𝒙, 𝒚) = (𝟒; 𝟓) +

𝜶. (𝟑; 𝟒)?

𝜶 = 𝟎 Reemplazo en : 𝑹(𝒙, 𝒚) = (𝟒; 𝟓) +

𝟎. (𝟑; 𝟒) = (𝟒; 𝟓)

𝜶 = 𝟏 Reemplazo en 𝑹(𝒙, 𝒚) = (𝟒; 𝟓) + 𝟏. (𝟑; 𝟒) = (𝟕; 𝟗)

𝜶 = −𝟏 Reemplazo en : 𝑹(𝒙, 𝒚) = (𝟒; 𝟓) + (−𝟏). (𝟑; 𝟒) = (𝟏; 𝟏)

NO IMPORTA QUE PUNTO ELIJAS LA RECTA ES LA MISMA

17
ACTIVIDAD 31
⃗ = (𝟑; 𝟏). Graficar
1. Hallar la ecuación vectorial de la recta dado el punto (𝟐; 𝟑) y el vector director 𝒗
2. Hallar la ecuación vectorial de la recta dado el punto (−𝟏; 𝟒) y el vector director 𝒗⃗ = (−𝟐; 𝟐). Graficar
3. Hallar la ecuación Vectorial de la recta que para por los puntos 𝑨 = (𝟐; −𝟑) y 𝑩 = (𝟕; 𝟏). Graficar
4. Hallar la ecuación Vectorial de la recta que para por los puntos 𝑪 = (𝟓; 𝟒) y 𝑫 = (𝟑; 𝟔). Graficar
5. Dados los siguientes gráficos hallar la ecuación vectorial de cada recta

Unidad 3. Matrices

La utilidad de las matrices radica en la simplicidad con la cual puede mostrar datos relacionados entre si, como por
ejemplo horarios de las salidas de un aeropuerto o el stock de mercaderías de un negocio.

En muchas ocasiones, la información que aparece en los diarios está dada por medio de una tabla.

ACTIVIDAD 32
La siguiente tabla posiciones de la Superliga 2019/2020 y los promedios, apareció en los portales de noticia el 9 de
marzo de 2020.

a) ¿Cuántos partidos jugaron?

b) ¿Qué equipo convirtió más
goles a favor?
c) ¿Qué equipos empataron 6
partidos?
d) ¿Qué equipo perdió más
partidos?
e) ¿Cuántos goles se convirtieron
en total?

Como podemos ver, la tabla anterior nos da información tanto en las filas como en las columnas. Si suprimimos la
fila y la columna de los encabezados, obtenemos lo siguiente

Esta tabla recibe el nombre de MATRIZ. Como la matriz tiene

8 filas y 6 columnas, decimos que se trata de una matriz de
orden 8x6

18
 Concepto de matriz:
Llamamos matriz de orden mxn a una distribución de números en una tabla de m filas y n columnas. Denotamos con
A una matriz cualquiera, simbólicamente escribimos:
EL número real que en la matriz A se encuentra en el cruce de la
fila i con la columna j se denota 𝒂𝒊𝒋 . Es decir que en el lugar ij 𝑨𝒎𝒙𝒏 =
se la matriz A esta el número 𝒂𝒊𝒋 . Esto se simboliza 𝑨 = (𝒂𝒊𝒋 ) Cada 𝒂𝒊𝒋 se
llama coordenada o elemento de la matriz

Ejemplo: Consideramos la matriz 𝑩𝟐𝒙𝟒 = (𝒃𝒊𝒋 ) con 𝒃𝒊𝒋 = 𝒊 − 𝒋 para

cualquier valor de i y j, entonces sus elementos son:

𝒃𝟏𝟏 = 𝟏 − 𝟏 = 𝟎 𝒃𝟐𝟏 = 𝟐 − 𝟏 = 𝟏

𝒃𝟏𝟐 = 𝟏 − 𝟐 = −𝟏 𝒃𝟐𝟐 = 𝟐 − 𝟐 = 𝟎 Luego resulta:

𝒃𝟏𝟑 = 𝟏 − 𝟑 = −𝟐 𝒃𝟐𝟑 = 𝟐 − 𝟑 = −𝟏 0 −1 −2 −3
𝐵2𝑥4 = ( )
𝒃𝟏𝟒 = 𝟏 − 𝟒 = −𝟑 𝒃𝟐𝟒 = 𝟐 − 𝟒 = −𝟐
1 0 −1 −2

ACTIVIDAD 33
1. Dar el tamaño de cada una de las siguientes matrices.
 
 6 
 
B = 2  3 5 / 7 
 3 5     41 2 3
A=  9 ; ; C=   2 ; D=  4 
  4  1  3/ 4    7 
 5 
 
 9

2. Escribir cada una de las siguientes matrices

a. 𝑨 = (𝒂𝒊𝒋 ) de orden 2x2 en la cual es 𝒂𝟏𝟏 = 𝟏 , 𝒂𝟏𝟐 = 𝟑 , 𝒂𝟐𝟏 = 𝟑 𝒚 𝒂𝟐𝟐 = −𝟏
b. 𝑩𝟓𝒙𝟔 = (𝒃𝒊𝒋 ) con 𝒃𝒊𝒋 = 𝒊 + 𝒋
c. 𝑪𝟒𝒙𝟒 = (𝒄𝒊𝒋 ) con 𝒄𝒊𝒋 = (−𝟏)𝒊+𝒋
𝟏 𝒔𝒊 𝒊 = 𝒋
d. 𝑫 = (𝒅𝒊𝒋 ) de orden 3x2 en la cual 𝒅𝒊𝒋 = { 𝟎 𝒔𝒊 𝒊 ≠ 𝒋
e. 𝑴𝟑𝒙𝟐 = (𝒎𝒊𝒋 ) con 𝒎𝒊𝒋 = (−𝟏)𝒊+𝒋 (𝒊 − 𝒋)
𝟐𝒊 𝒔𝒊 𝒊 = 𝒋
f. 𝑵 = (𝒅𝒊𝒋 ) de orden 3x2 en la cual 𝒅𝒊𝒋 = {𝒊 + 𝒋 𝒔𝒊 𝒊 ≠ 𝒋

Matrices Iguales
Dos matrices A y B son iguales, si lo son todos los elementos que ocupan las mismas posiciones, es decir : 𝒂𝒊𝒋 =
𝒃𝒊𝒋 , para todo i, j.
Ejemplos:
1. Sean las matrices A2x3=  24 1
5
3 
 7 
B2x3= 2
4
1
5
3 
 7 
como sus elementos son iguales A2x3= B2x3
 
2 x a  2
2. Para que:   = 3 se debe verificar que: a = 2 , x = -2 , y = 3 , b = -1.
 1  b 
y 

Matrices especiales
 Matriz Nula.- Todos sus elementos son ceros. Se denota por O
Ejemplo: O2x2 = 0 0
0 0 


19
 Matriz Cuadrada.- Tiene igual cantidad de filas que de columnas
Ejemplo: A2x2 =  3 5
 9  4 

 Matriz Diagonal.- Todos los elementos que no pertenecen a la diagonal principal son ceros.
3 0 0
Ejemplo: A3x3 =  0 1 0
0 0  4 

 Matriz Escalar.- Es una matriz diagonal en la cual todos los elementos de la diagonal principal son iguales.

4 0 0 0
 4 0 0
Ejemplo: M4x4 =  0
0 0 4 0 

0 0 0 4
 

 Matriz Identidad.- Es la matriz escalar en la que sus elementos de la diagonal principal son iguales a la unidad.

1 0 0
Ejemplo: I3x3 =  0 1 0 
 0 0 1
 

 Matriz Traspuesta.- Se obtiene permutando las filas por las columnas.

1 4
Ejemplo: Si A2x3 = 1 2 3
 At =  2 5 
4 5 6 
 3 6 

ACTIVIDAD 34
1. En cada uno de los siguientes casos hallar, si existen, los valores de a y b que verifiquen la igualdad
a. (𝒂 + 𝒃 𝟒 𝟎𝟐 ) = (𝟒 𝟒 𝟎 )
𝟕 𝟖 𝒃 𝟕 𝟖 𝟏𝟔

𝟐 𝟖 𝟗
b. (𝒂 − 𝟐𝒃 𝟖 𝟗
)=( )
𝟓 𝟒 𝒂+𝒃 𝟕 𝟑 𝟏

c. (𝒂 − 𝒃 𝟏) = (𝟏 𝟏 𝟎)
𝟐𝒂 𝟓 𝟒 𝟓 𝟓

d. (𝒂 + 𝒃 𝟐𝒂 − 𝒃) = (−𝒂 + 𝒃 + 𝟓 𝒂 + 𝒃)
𝟓 𝟖 𝟓 𝟖
2. Determinar la matriz traspuesta de cada una de las matrices obtenidas en la actividad 32

Suma y Resta de Matrices

Si A y B son matrices del mismo orden, entonces A + B es la matriz en la que cada elemento es la suma de los
elementos de la misma fila y columna de A y B.
Ejemplo: 3 1  2
+  3 4 1 =  6 3 1 
4 5  4    5 2  1 1 7  5 
   

Ejemplo:  4 1 2
- 2 3 5
=  2 2  3
3 4  2  8 3  2    11 7 0 
  

Multiplicación por un Escalar

Se obtiene multiplicando todos los elementos de la matriz por el escalar.
Ejemplo: 3  24  1
3 
=  6  3
1 2 9 
  

Producto de Matrices m x r por r x n.

Para efectuar esta operación se debe cumplir que el número de columnas de la primera matriz debe ser igual
al número de filas de la segunda matriz.

20
Ejemplos:
 3
a. 1 2  1 .  4  = 1. 3 + 2. 4 + (-1) (-1) = 12
  1
 
 4 5
b. Sea : A = 2 3 1
; B=  3 6
4 1 2  

 2  1 

 2.4  3.3  1( 2) 2.5  3.6  1( 1)   15 27 

A . B =  4.4  ( 1)3  2( 2)
 4.5  ( 1)6  2( 1)  =  9 12 

ACTIVIDAD 35
Dadas las siguientes matrices realizar las operaciones que se indican a continuación, cuando estas sean posible. En
caso de que no se pueda realizar alguna operación, explicar por qué

𝟐 𝟑 𝟏 𝟑
𝟑 𝟐 𝟏
𝑨 = (−𝟏 𝟓) , 𝑩=( ) 𝑪 = (−𝟏 𝟐)
𝟑 𝟖 𝟓
𝟎 𝟑 𝟏 𝟒
𝒂) 𝑨 + 𝑩 = 𝒃) 𝑨 + 𝑪 = 𝒄) 𝑩𝒕 + 𝑨 + 𝑪 = 𝒅) 𝑨𝒕 + 𝑩 = 𝒆) 𝟑𝑨 + 𝟐𝑪 = 𝒇) (𝟐𝑩𝒕 − 𝑪). 𝟓 =

ACTIVIDAD 36
Para cada uno de los siguientes ítems calcular, si es posible, 𝑨. 𝑩 𝒚 𝑩. 𝑨 y comparar los resultados obtenidos

𝟏 𝟒
a. 𝑨 = (𝟐 −𝟏 𝟒) 𝑩 = (−𝟏 𝟓)
𝟑 𝟓 𝟒
𝟑 𝟐
𝟐 𝟒 𝟓 𝟑 −𝟏
𝟐 −𝟏 𝟒
b. 𝑨 = ( ) 𝑩 = (𝟒 𝟐 𝟔 𝟓 𝟓)
𝟑 𝟓 𝟒
𝟑 𝟕 𝟏 𝟐 𝟑

c. 𝑨 = (𝟐 −𝟏) 𝑩=(
𝟏 −𝟓
)
𝟑 𝟒 𝟐 𝟔

𝟐 𝟓 𝟓 𝟏𝟎 𝟏/𝟐 −𝟏
d. 𝑨 = ( 𝟑 𝟏𝟓 ) 𝑩=( )
−𝟐 −𝟒 −𝟏/𝟓 𝟎
−𝟑 −𝟏𝟎
ACTIVIDAD 37

Problemas de aplicación
1. Un supermercado vende 98 latas de habichuelas, 75 de maíz y 200 de salsa de tomate el día viernes. El día
sábado vende 122 latas de arvejas, 90 de choclo y 215 de salsa de tomate. Los precios por unidad de cada uno
de los productos son respectivamente, $35, $50 y $ 43.
a. Escribir una matriz de tamaño 2x 3 que represente la cantidad de productos vendidos en los dos días.
b. Escribirla matriz columna que represente el precio por unidad de cada producto.
c. Hallar la matriz columna cuyos elementos muestren los ingresos obtenidos por concepto de ventas los días
viernes y sábado respectivamente.
2. Una compañía vende dos tipos de juguetes: de acción y educativos. La matriz A representa las ventas (en miles
de dólares) de la compañía de juguetes en el año 2003, en tres ciudades, y la matriz B representa las ventas en
las mismas ciudades en el año 2005.

La compañía compra a un competidor y en el año 2006 dobla las ventas que tuvo en el año 2005. ¿Cuál es el
cambio en ventas entre el año 2003 y el 2006?

3. Una compañía fabrica tres clases de productos A , B y C . Los gastos de producción se dividen en las siguientes
tres categorías de costo: costo de materiales, mano de obra y otros gastos.

21
 La tabla I presenta un estimado del
costo de producir un solo artículo de
cada clase. 20
La tabla II presenta un estimado de
la cantidad de artículos de cada clase
que se podrían producir en cada
estación del año.
La compañía desea presentar en su
reunión de accionistas, una tabla
sencilla que muestre los costos
totales por estación, para cada una
de las tres categorías de costo.

4. Tres personas, A, B, C, quieren comprar las siguientes cantidades de fruta:

A: 2 kg de peras, 1 kg de manzanas y 6 kg de naranjas.

B: 2 kg de peras, 2 kg de manzanas y 4 kg de naranjas.
C: 1 kg de peras, 2 kg de manzanas y 3 kg de naranjas.
En el barrio donde viven hay dos verdulerías:
En la Verdulería 1: Las peras cuestas 80$ el kilo, las manzanas 65$ el kg y las naranjas 48$ el kg
En la verdulería 2: las peras cuestas 75$ el kilo, las manzanas 68$ el kg y las naranjas 52$ el kg

a. Expresa matricialmente la cantidad de fruta (peras, manzanas y naranjas) que quiere comprar cada persona (A,
B, C).
b. Escribe una matriz con los precios de cada tipo de fruta en cada una de las dos fruterías.
c. Obtén una matriz, a partir de las dos anteriores, en la que quede reflejado lo que se gastaría cada persona
haciendo su compra en cada una de las dos fruterías.

Unidad 4. Grafos

Curiosidades Matemáticas: Euler y los puentes

de Königsberg
Una de las historias más famosas que se cuentan en las
matemáticas: los puentes de Königsberg o el nacimiento de
la teoría de grafos.
La ciudad de Kaliningrado, antiguamente llamada
Königsberg, es un bonito lugar situado en la
desembocadura del río Pregolya, en la antigua Prusia
Oriental. Este río atravesaba la ciudad, dividiendo la zona
en varias partes. Para no perder la comunicación, ésta
estaba llena de un sistema de puentes conectores.

En total, había siete grandes puentes en Kaliningrado: el

puente del herrero, el puente conector, el puente verde, el puente del mercado, el puente de madera, el puente
alto y el puente de la miel.

Los ciudadanos se sentían muy orgullosos de esta gran red de comunicación, y entre ellos surgió un pequeño
juego para entretenerse en los momentos de aburrimiento. Solo consistía en una sola pregunta:

22
¿Se pueden atravesar todos los puentes pasando sólo una vez por cada puente?

¿Podrías resolverlo?, la imagen es el mapa de la ciudad con sus respectivos puentes.

¿Hallaste la respuesta? Piensa un poco más y después ve hacia abajo.

La solución al problema
Bien, seguramente has decidido que es algo imposible, es necesario cruzar algún puente más de una vez. A base
de repetir y repetir acabamos dándonos cuenta de que es un problema irresoluble. Sin embargo, los
matemáticos siempre son mucho más elegantes a la hora de expresarse y hacer sus demostraciones, el método
de «repetir y repetir» era algo demasiado informal.

Por aquella época, estaba en la ciudad un eminente matemático trabajando en la Academia Prusiana de las
Ciencias. Como no podía ser de otra forma, enseguida se interesó por este acertijo y se propuso dar una solución
mucho más completa y demostrativa de porqué es imposible cruzar todos los puentes sólo una vez. Este
personaje se llamaba Leonhard Euler, posiblemente el mayor matemático de la historia.

El trabajo de Euler
En primer lugar, Euler simplificó el mapa del territorio a simplemente
unas cuantas líneas y puntos. Eliminó todo lo sobrante:
Como podemos ver, los distintos territorios en los que los puentes
dividieron la ciudad se convirtieron en puntos, es decir, en «vértices»; y
los puentes se convirtieron en líneas, lo que llamamos «aristas».
También determina que hay un punto de «inicio» y un punto de «salida».

Euler consiguió, a partir de este sencillo esquema, encontrar la solución

de una forma mucho más elegante que la que aplicamos en un principio.

Para poder recorrer un sistema de este tipo, los vértices «intermedios» deben tener un número par de aristas. Es
decir, deben tener una vía para entrar y una vía para salir. Sólo los puntos de inicio y salida pueden tener un
número impar de aristas, porque, evidentemente, nunca «entramos» al punto de inicio y nunca «salimos» del
punto de llegada.
Es algo muy sencillo, vamos a crear mentalmente un sistema en el que hay un territorio divido en dos partes por
un puente. ¿Cómo lo resolvemos?

Tienes que salir una vez del punto de inicio (nº impar), entrar en un punto intermedio y salir de él (nº par) y
acabar entrando en el punto de salida (nº impar).

¿Y dónde reside la genialidad de Euler?

Generalización de la solución
En que este método se aplica a cualquier problema de este tipo. Con
calcular las aristas que tienen los puntos intermedios y extremos
podemos saber a la primera si el problema es irresoluble o no. En el
caso de los puentes de Königsberg, los vértices intermedios tienen un
número impar de aristas, por lo que es absolutamente imposible
realizar la hazaña del ejercicio planteado.
También cabe destacar un último punto respecto al número de aristas
que contienen los vértices de salida y llegada en un recorrido que sí se
pueda completar (es decir, todo lo contrario, a los puentes de
Königsberg). Teniendo en cuenta que los vórtices intermedios tienen
un número par de aristas, los vórtices de inicio y salida pueden tener,
según la situación, un número par o impar de aristas:

 Si el punto de llegada y salida es el mismo, obligatoriamente

debe tener un número par de aristas (uno para salir y otro
para regresar).

23
  Si por el contrario el punto de salida y el de llegada son diferentes, deben tener obligatoriamente un
número impar de aristas.

Estos estudios realizados por Euler fueron el detonante de la teoría de grafos, convirtiendo una simple discusión
pueblerina en toda una disciplina científica.

Un grafo se representa gráficamente como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas).

Ejemplo:

ACTIVIDAD 38
Construir dos grafos para cada situación que cumplan con las siguientes condiciones:

a. Que tenga 7 vértices y 9 aristas

b. Que tenga 4 vértices y 13 aristas

Definición de Grafo
Un grafo es un modelo para representar relaciones entre elementos de un conjunto.

Gráficamente se representa como un conjunto vértices o nodos unidos por líneas que representan las aristas.

Matemáticamente, puede ser visto como un par ordenado 𝑮 = (𝑽; 𝑨) donde

 𝑽 es un conjunto de vértices o nodos

 𝑨 es un conjunto de pares (𝒖; 𝒗), 𝒖, 𝒗 ∈ 𝑽 , llamados aristas o arcos que representan las relaciones entre los
nodos.

En este ejemplo,

V = { a, b, c, d, e, f}

A = { (a, b), (a, c), (a, e), (b, e), (c, d), (c, e), (d, e), (e, f) } como pares ordenados para las aristas que tienen
orientación .

Ejemplo:

Representar 𝑮 = (𝑽; 𝑨), siendo:

𝑨 = {𝒂, 𝒃, 𝒄, 𝒅}

24
𝑽 = {{𝒂, 𝒃}; {𝒃; 𝒄}; {𝒄; 𝒅}; {𝒂, 𝒅}; {𝒂; 𝒄}{; (𝒃; 𝒅}} Como pares no ordenados para las aristas que no tienen
orientación.

ACTIVIDAD 39
Representa el grafo de una manera distinta a la dada

“Un Grafo puede tener distintas representaciones”

ACTIVIDAD 40
Construir dos representaciones distintas para 𝑮 = (𝑽; 𝑨) siendo:

𝑨 = {𝒗𝟏 , 𝒗𝟐 , 𝒗𝟑 }

𝑽 = {(𝒗𝟏 , 𝒗𝟑 ); (𝒗𝟐 , 𝒗𝟑 ); (𝒗𝟏 , 𝒗𝟏 ); (𝒗𝟐 , 𝒗𝟏 )}

ACTIVIDAD 41
Definir los siguientes grafos

Definiciones básicas
A partir del siguiente grafo presentaremos una serie de definiciones

Vértices adyacentes: Son aquellos unidos por una arista. En el ejemplo, 𝒗𝟐 es adyacente a 𝒗𝟏 y a 𝒗𝟒 , pero no a 𝒗𝟑 .

Vértice aislado: Es el que no es adyacente a ningún otro. . En el ejemplo, 𝒗𝟓 es aislado.

Aristas paralelas: Son aquellas comprendidas entre los mismos vértices. . En el ejemplo, 𝒂𝟏 𝒚 𝒂𝟓 son paralelas.

Aristas adyacentes: Son las que tienen un único vértice común siendo distintos y no paralelos. En el ejemplo,
𝒂𝟏 𝒆𝒔 𝒂𝒅𝒚𝒂𝒄𝒆𝒏𝒕𝒆 𝒂𝟑

Bucles o lazos: Son las aristas comprendidas en un mismo vértice. En el ejemplo 𝒂𝟐 𝒆𝒔 𝒖𝒏 𝒍𝒂𝒛𝒐.

Aristas Incidentes en un mismo vértice: son las que tienen en común a dicho vértice por extremo. En el ejemplo,
𝒂𝟏 , 𝒂𝟑 𝒚 𝒂𝟓 𝒔𝒐𝒏 𝒊𝒏𝒄𝒊𝒅𝒆𝒏𝒕𝒆𝒔 𝒆𝒏 𝒗𝟐

25
Grado de un vértice: 𝑮(𝒗) es el número, la cantidad de aristas incidentes en un vértice, los bucles de cuentan doble.
En el ejemplo:

𝑮(𝒗𝟏 ) = 𝟑 , 𝑮(𝒗𝟐 ) = 𝟑, 𝑮(𝒗𝟑 ) = 𝟑, 𝑮(𝒗𝟒 ) = 𝟏, 𝑮(𝒗𝟓 ) = 𝟎

Teorema de grado de un grafo: En todo grafo se cumple que la suma de los grados de los vértices es igual al doble
de la cantidad de aristas

∑ 𝑮(𝒗𝒊 ) = 𝟐 𝑨

𝑮(𝒗𝟏 ) + 𝑮(𝒗𝒊 ) + 𝑮(𝒗𝒊 ) + ⋯ … … = 𝟐𝑨

ACTIVIDAD 42
a. Construir el grafo 𝑮 = (𝑽; 𝑨) siendo:
𝑽 = {𝒂, 𝒃, 𝒄, 𝒅}

𝑨 = {(𝒂, 𝒃); (𝒂, 𝒅); (𝒄, 𝒄); (𝒃, 𝒂)}

b. Indicar vértices adyacentes, vértices aislados, aristas paralelas y adyacentes, bucles, aristas incidentes y grado de
cada vértice.

ACTIVIDAD 43
c. Observar el siguiente grafo y anotar los vértices y las aristas de la forma que
corresponde, teniendo en cuenta el orden de menor a mayor de los vértices
d. G = ( , ) donde
e. V = {3, , , 6}
f. A= { { 3,5 } , { 3, },{ ,5} ,
{5, }}

ACTIVIDAD 44
Definir el siguiente grafo y luego completar la tabla

ACTIVIDAD 45
a. ¿Cuál es la cantidad total de vértices de un grafo que tiene 2 vértices de grado 4, 1 de grado 3, 5 de grado 2 y el
resto de grado 1, sabiendo que en total hay 12 aristas?
b. Representa un grafo que cumpla con las condiciones anteriores

26
 Tipos de grafos

Grafo Simple: es un grafo que no tiene aristas paralelas ni bucles.

Grafo completo: es un grafo simple de n vértices conectados de todas las formas posibles

Multígrafo: Es un grafo que tiene múltiples aristas paralelas y/o bucles.

Grafo no orientado o no dirigido: Un grafo no dirigido es aquel en el que todas sus

aristas son bidireccionales.

La relación sobre V es simétrica. Las aristas se representan como pares no ordenados

{u,v}, u,v Є V y u ≠ v.
En este ejemplo

 V = {a, b, c, e}
 A = {{a, b}, {a, c}, {a, e}, {b, e}, {c, e}}

Grafo orientado o dígrafo: Un grafo dirigido es aquel en el que todas sus aristas tienen
sentido o dirección. Las aristas se representan como un par ordenado (u,v).
En este ejemplo
 V = {a, b, c, e}
 A = {(a, b), (a, c), (a, e), (b,e), (c, e) }

Grafo ponderado o Valorado: Un grafo ponderado, pesado o con costos es un grafo

donde cada arista tiene asociado un valor o etiqueta, para representar el costo, peso,
longitud, etc.

Subgrafo: Un subgrafo de un grafo G es un grafo cuyos conjuntos de vértices y aristas son subconjuntos de los de G.
Se dice que un grafo G contiene a otro grafo H si algún subgrafo de G es H

Definición:

Sea G=(V, A). G’= (V’,A’) se dice subgrafo de G si:

1. 𝑽´ ⊆ 𝑽
2. 𝑨´ ⊆ 𝑨

27
 3. (𝑽`, 𝑨`) es un grafo
Si 𝑮` = (𝑽`, 𝑨`) es subgrafo de G, para todo 𝒗 ∈ 𝑮 se cumple gr (G’,v) ≤ gr (G, v)

Grafo conexo: Decimos que es un grafo conexo, si es posible formar un camino desde cualquier vértice a cualquier
otro en el grafo.

ACTIVIDAD 46
Indicar cuál de los siguientes grafos corresponde a un multígrafo, un dígrafo, un grafo ponderado, un grafo simple o
completo y/ o conexo.

28
ACTIVIDAD 47
a. Construir el grafo 𝐆 = (𝐕; 𝐀) siendo:
𝐕 = {𝟏, 𝟐, 𝟑, 𝟒}

𝐀 = {(𝟏, 𝟏); (𝟏, 𝟑); (𝟐, 𝟒); (𝟑, 𝟑), (𝟒, , 𝟑)}

b. Construir el grafo 𝐆 = (𝐕; 𝐀) siendo:

𝐕 = {𝟏, 𝟐, 𝟑, 𝟒}

𝐀 = {{𝟏, 𝟏}; {𝟏, 𝟑}; {𝟐, 𝟒}; {𝟑, 𝟑}, {(𝟒, , 𝟑)}}

c. Indicar en los casos anteriores el tipo de grafo que representan

d. Indicar para cada uno de los grafos anteriores dos subgrafos, representar y dar su definición.

Camino y Ciclo
Caminos: Sucesión de aristas adyacentes distintas.
Ciclo o Circuito: Un ciclo es un camino cerrado, donde el origen del camino es
igual a su final.
Longitud de un camino: es la cantidad de aristas que lo componen.
Ejemplos:

 Camino desde a hasta d → {{a, b}; {b, e}; {e, c}; {c, d}} ( rojo)
 Ciclo que inicia en f → {{f, a}, {a, c}, {c, f}} ( azul)
 longitud del camino desde a hasta d → {{a, b}; {b, e}; {e, c}; {c, d}} es 4.
 longitud del Ciclo que inicia en f → {{f, a}, {a, c}, {c, f}}es 3.

ACTIVIDAD 48
1. En la siguiente tabla se muestra distintos recorridos de un grafo

29
 2. Dado el siguiente grafo G
a. Definir el grado de cada uno de los vértices.
b. Definir tres caminos y tres circuitos.
c. Dibujar tres subgrafos a partir del mismo.

ACTIVIDAD 49
Dado el siguiente grafo G, encontrar en él:

a. Un camino que conecta a V1 y V4

b. Un camino de longitud 5 entre V1 y V4
c. Un camino de longitud 6 entre V1 y V4
d. Un camino cerrado con origen en V4 y de
longitud 6
e. Un ciclo de longitud 3, otro de longitud 4 y
otro de longitud 6
f. Un circuito de longitud 9

ACTIVIDAD 50
Indicar si el siguiente grafo es un grafo completo, en caso de no serlo
trazar las aristas necesarias para que lo sea.

ACTIVIDAD 51
3. Definir el siguiente grafo y luego encontrar lo que se pide

30
 Matriz de adyacencia
Todo grafo, dirigido o no, puede representarse mediante una matriz cuadrada que tiene como orden el número de
vértices del grafo. Dicha matriz recibe el nombre de matriz de adyacencia

Dado un grafo G = (V, A) con n vértices {v1, ..., vn} su matriz de adyacencia es la matriz de orden n×n, A(G)=(aij) donde
aij es el número de aristas que unen los vértices vi y vj.

Se construye imaginando que en las filas y las columnas corresponden a los vértices. Se coloca 0 para indicar que los
vértices no son adyacentes, 1 para indicar que sí lo son y 2 si es un bucle

Ejemplos de matrices de adyacencia

1. Construcción de la matriz de adyacencia de un grafo no dirigido:

Para construir las matrices de adyacencia, ordenamos los vértices, por ejemplo

Si tenemos una arista que une

los vértices a y b, en la matriz
de adyacencia tenemos que
poner un 1 tanto en la
posición ab como en la
posición ba.

Al tratarse de un grafo no
dirigido, si sumamos cada fila o
cada columna obtendremos el
grado de cada vértice.

2. Construcción de la matriz de adyacencia de un grafo dirigido:

Para construir las matrices de adyacencia,

ordenamos los vértices, por ejemplo:

Si tenemos una flecha que parte del vértice

a y llega al vértice e , ponemos un 1 en la
posición ae de la matriz de adyacencia.
En caso de no tener esa flecha ponemos un
0. Al tratarse de un grafo dirigido si
sumamos las columnas obtenemos el grado
de entrada y si sumamos las filas el grado
de salida.

31
3. Construcción de la matriz de adyacencia de un grafo ponderado:

Cada elemento aij representa la distancia mínima para ir del vértice vi al vj

ACTIVIDAD 52
Escribe las matrices de adyacencia o asociadas a cada uno de los siguientes grafos:

SI A es la matriz de adyacencia, el elemento aij de An es igual al número de caminos de longitud “n” del vértice i al
vertice j

Ejemplos de aplicación: longitud de caminos

El mapa de los caminos de una isla entre las casas de los
vecinos viene dado por el siguiente grafo (las aristas
representan caminos y los vértices casas):

Hallar cuántos caminos de longitud 2 y 3 conectan cada par de

casas de dicho mapa.

Empezamos construyendo la matriz de adyacencia:

32
 Todos los caminos de longitud 2 entre dos vértices vendrán dados por la matriz C2 y los de longitud 3 por la matriz
C3.

¿Cuántos y cuáles son los caminos de longitud 2 que unen las casas b y d?

A la vista de la matriz C2 sabemos que hay exactamente 2 rutas de longitud 2 que son:

d→c→b

d→a→b

¿Cuántos y cuáles son los caminos de longitud 3 que unen las casas a y d?

A la vista de la matriz C3 sabemos que hay exactamente 6 caminos de longitud 3 que unen las casas a y d que son
los siguientes:

a→b→c→d a→b→a→d

a→e→a→d a→d→e→d

a→d→a→d a→d→c→d

ACTIVIDAD 53
1. Dada la siguiente matriz de adyacencia de G(V;A) no dirigido
a. Representar G
b. Definir G
c. Calcular el grado de cada vértice
d. Hallar la cantidad de caminos de longitud 2 de A → D, luego
indica cada camino.
e. Hallar la cantidad de caminos de longitud 3 de E → A, luego
indica cada camino.

2. El grafo siguiente contiene la información sobre la

capacidad de influencia que tiene cada uno de los
miembros de un grupo de personas sobre los demás.

a. Escribe la matriz de adyacencia, M

b. Determina las matrices M2 y M3 .
c. Interpreta la información que proporciona la matriz
M+M2+ M3

33
3. La figura representa el tendido de comunicaciones entre cinco
lugares.
a. Escribe la matriz A, de adyacencia del grafo.
b. Halla las matrices A2 y A3, e interprétalas.
c. Halla la matriz A+A 2+A 3 e interprétala.

Matriz de incidencia

Una matriz que está compuesta por unos

y ceros, en la que se representan los
vértices unidos por las aristas. Cada arista
une dos y nada más que dos vértices.

Se construye imaginando que las filas

corresponden a los vértices y las
columnas a las aristas. Se pone 1 si el
vértice es incidente a la arista y 0 si o lo
es

ACTIVIDAD 54
1. Construir la matriz de incidencia del siguiente grafo

2. a. Representar G = (V; A), siendo:

A = {1,2,3,4,5,6}

V = {{1,2}; {1; 4}; {1; 6}; {2,3}; {2; 4}, {2; 5}, {3,4}, {4,6}, {5,1}, {5,3}}

b.Construir la matriz de incidencia

Isomorfismos de grafos

Dados dos grafos 𝑮𝟏 = (𝑽𝟏 ; 𝑨𝟏 ) 𝒚 𝑮𝟐 = (𝑽𝟐 ; 𝑨𝟐 ) son isomorfos cuando tienen la misma estructura, es decir sus
vértices están relacionados de igual forma aunque estén dibujados de manera distinta.

Esto significa que si en el primer grafo hay una arista entre dos vértices, los correspondientes a estos vértices en el
segundo grafo también deben estar unidos por una arista.

Condiciones necesarias para que dos grafos sean isomorfos:

 Deben tener la misma cantidad de vértices.

 Deben tener la misma cantidad de aristas.
 Deben tener los mismos grados de los vértices.
 Deben tener cadenas de las mismas longitudes.

34
 Si uno tiene ciclos, el otro también debe tenerlo.
 Etc……

Las condiciones mencionadas son necesarias (es decir que si o si se deben cumplir para que los grafos sean
isomorfos) pero no son suficientes, o sea que aunque se cumplan pueden ser que los grafos no sean isomorfos.

Para estar seguros que dos grafos son isomorfos, una condición suficiente es que tengan la misma matriz de
adyacencia.

Por ejemplo
Sean los grafos:

Vamos a analizar si son isomorfos

Ambos tienen 4 vértices y 5 aristas. La definición

dice que si entre dos vétices del primer grafo hay
una arista, también debe haber una entre los
vertices correspondientes del segundo grafo.

Por ejemplo entre A y B hay una arista en G1 , también hay una arista entre Z y Y en G2. Lo mismo habría que
comprobar para cada arista. Podemos comprobarlo para todas las aristas juntas con la matriz de adyacencia
ORDENANDO CONVENIENTEMENTE los vértices.

Construimos las matrices de adyacencia

A B C D Y Z X W
A 1 1 1 0 Y 1 1 1 0
B 1 0 1 1 Z 1 0 1 1
C 1 1 0 0 X 1 1 0 0
D 0 1 0 0 W 0 1 0 0

Como las matrices son iguales podemos asegurar que G1 es isomorfo a G2

Importante: Si dadas dos matrices de adyacencia correspondientes a dos grafos, ellas no son iguales, NO significa
que los grafos no sean isomorfos, tal vez reordenando una de ellas se pueda lograr que sean iguales.

ACTIVIDAD 55
a. ¿Son estos grafos isomorfos?

b. Indicar justificando tu respuesta: Los dos grafos de la figura.

1) Son Isomorfos pues tienen el mismo número de
vértices y de aristas.
2) Son isomorfos porque se puede estables un
isomorfismo entre ellos.

35
 3) No son isomorfos pues en uno hay dos vértices de grado 2 y en el otro hay tres vértices de grado 2.
c. ¿Son isomorfos? ¿Por qué?

ACTIVIDAD 56
Problemas de aplicación:

1. Dado un grafo con matriz de adyacencia, indicar

a. EL grafo es conexo
b. Es un multígrafo

2. El circuito en un rectángulo
En este rectángulo (y sin salir de él) deben trazarse cinco líneas continuas que unan A con A, B con B, C con
C, D con D, y E con E, sin cruzar en ningún caso los segmentos AD y BC marcados en la figura.

3. El circulo en la cuadricula
En esta cuadricula de 7 X 7 deben unirse, mediante cinco líneas continuas que sigan solo segmentos de la
trama de cuadrados y que nunca se crucen, cada uno de los pares de puntos con igual letra asignada.

36
4. Sea G= (V,E) un grafo dirigido con un costo definido en sus aristas. Sean S y T dos vértices. El problema
consiste en hallar un camino dirigido de s a t de mínimo costo.

5. Una compañía de autopistas ha contratado a una empresa de seguridad para que patrulle la red de
autopistas cuyo mapa está esquematizado en el siguiente grafo

La empresa de seguridad quiere realizar el servicio con un solo vehículo y quiere determinar la existencia de
un recorrido de manera que se vigilen los tramos de la autopista una única vez ¿cuál es ese recorrido? ¿ Es la
única solución?
6. Para armar una red, tenemos 6 computadoras y 9 cabes de conexión. Queremos que cada computadora se
conecte con otras 3. ¿existe alguna forma de conectarlos? ¿es única?

37
7. Una agencia de viajes analiza distintas opciones para viajar en avión entre 5 provincias. El siguiente grafo
indica las conexiones que la agencia puede ofrecer

¿De cuantas formas se puede viajar por avión, a través de esta agencia, de Tierra del fuego a Santa fe? ¿cuál
de ellas utiliza la menor cantidad de conexiones?

Buenos Aires

Tierra del fuego

Neuquén
Santa Fe

8. En un colegio X hay alumnos de tres pueblos A, B y C. La distancia entre A y B es 6 km, la de B a C es 7 km, la

de A a C es 10 km y la de A a X es de 8 km. Una empresa de transporte escolar hace dos rutas, la ruta 1 parte
de B y recorre C, A y X. La ruta 2 parte de C y recorre B, A y X
a. Dibujar el grafo
b. Determinar una matriz M, 2x3, que guarde las distancias de cada pueblo al colegio X por cada ruta.
c. La cantidad de alumnos que suben al bus en cada ruta es:
 Pueblo A: 10 alumnos en la ruta 1 y 9 en la ruta 2.
 Pueblo B: 15 alumnos en la ruta 1 y 8 en la ruta 2.
 Pueblo C: 5 alumnos en la ruta 1 y 9 en la ruta 2.

Determinar una matriz N, 3x2 que guarde la cantidad de alumnos que sigue cada ruta en cada pueblo.

9. Problema de conexión
Jorge, Pedro y Sergio deciden construir tres casas en el campo para sus respectivas familias en una misma
parcela. La primera dificultad del proyecto surge cuando la empresa de electricidad les comunica que sólo
pueden colocar una conexión por parcela, aunque no existe inconveniente para que los usuarios subdividan
las conexiones entre las tres casas. Análogas advertencias hacen el servicio de agua y la empresa de gas,
además, para evitar inconvenientes técnicos, las conexiones de cables y cañerías no deben cruzarse. Juan
trata de dibujar ubicando convenientemente las tres casas y los tres medidores, nadie obliga a que los
conductos sean rectos, pueden ser curvos; en el plano no lo consigue porque la novena conexión se cruza
siempre con algunas de las anteriores, como lo muestra la siguiente figura.

Los cuadrados representan las casas y las circunferencias las respectivas fuentes
¿Puedes intentar buscarle una solución al problema?

38
10. Todo un reto:
Tres misioneros y tres caníbales llegan a un río y encuentran un bote con capacidad para dos personas.
Todos deben cruzar el río para continuar en el viaje. Sin embargo, si los caníbales sobrepasan en número a
los misioneros en cada orilla, los misioneros serán comidos. Encuentra una serie de cruces que llevarán a
todos a salvo al otro lado del río.
Encontrar un grafo dirigido que muestre la solución al problema.

11. Trazando puentes

Cada círculo con un número representa una isla. El objetivo es conectar cada isla con una o varias de sus vecinas
a través de puentes en horizontal o vertical, formando un camino que recorra todas las islas. La cantidad de
puentes que salen de cada isla debe coincidir con el número que está en su interior.

Atención:

 Los puentes no pueden trazarse en diagonal, ni cruzarse entre sí, y ninguna isla puede estar conectada
con otra por más de dos puentes.
 NO puede haber circuitos independientes.
 Cuando el juego está terminado, desde cualquier isla se tiene que poder llegar a cualquier otra a través
de los puentes
A)

B)

39
C)

40