REA DE ELECTRNICA, CONTROL Y AUTOMATIZACIN

CTEDRA: ESTRUCTURAS DISCRETAS

PROFESOR: ING. GERARDO ALBERTO LEAL, MSc.

Ejercicios Propuestos de la Unidad 2

1.- Sea la matriz A

1 1 1 0
A= 1 0 1 0
1 1 0 1

a. Cul es el orden de A.
b. Cul es la 3era columna de A
c. Cual es la 2da fila de A
d. Cul es el elemento de la posicin (3,2)

2.- Calcular: a.- A B b.- C D c.- A D d.- B A

1 0 1 1 1 0
A= 1 0 1 B= 0 0 1
0 1 0 0 1 1

1 0 0 1 1 1 1 1
C= D=
1 0 1 1 0 0 1 1

3.- Sean A, B C y D matrices Binarias, calcula:

a. A B b. A B c. C D d. A B

1 0 0 1 1
A= 1 1 B= 1 0 1
0 0

1 0 1 0 1 1 1
C= D=
1 0 1 0 1 1 0

4.- Dadas las siguientes Matrices Binarias A y B, las cuales estn codificadas en
Hexadecimal, encontrar las matrices Unin e Interseccin. En las matrices C y D cuyos
elementos son Bits, encontrar el producto binario de C por D.

A 3 A 2
A= B=
8 D B F

0 0 1 1 0
C= 1 1 D=
0 1 0 0 1

Modulo Instruccional Estructuras Discretas. Teora y Prctica 1

 REA DE ELECTRNICA, CONTROL Y AUTOMATIZACIN
CTEDRA: ESTRUCTURAS DISCRETAS
PROFESOR: ING. GERARDO ALBERTO LEAL, MSc.

5.- Escribir los elementos de las siguientes relaciones, si los conjuntos dados son: A = Los
enteros del 0 al 4 y B = Los enteros del 0 al 3.
R1 = {(a, b) I a = b}
R2 = {(a, b) I a + b = 4}
R3 = {(a, b) I a > b}

6.- Sea A el conjunto {1, 2, 3, 4, 5, 6}. Que pares ordenados estn en la relacin:
R = {(a, b) | el elemento a divide al elemento b}

7.- Sean R1 = {(1, 2), (2, 3), (3, 4)} y R2 = {(1, 1), (1, 2), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2),
(3, 3), (3, 4)}. Determinar:
a) R1 U R2 b) R1 R2 c) R1 R2 d) R1 R2

8.- A travs de la representacin de matrices, determinar las operaciones del ejercicio

anterior.

9.- Un sistema de distribucin de petrleo esta formado por 5 estaciones de bombeo, un

patio de tanques, una refinera y una planta de gas. Las 5 estaciones envan crudo al
patio de tanques a travs de lneas de crudo y envan gas a la planta de gas. La estacin
1 enva parte de su petrleo a las estaciones 3 y 4. El patio de tanques enva el crudo
almacenado a la refinera. La planta compresora enva parte del gas a las estaciones 1 y
2, el resto es enviado a la refinera. Construir un modelo del sistema a travs de un grafo
dirigido e indicar el grado de cada una de las instalaciones. Representar el grafo
construido utilizando una Matriz de Adyacencia

10.- Representar el siguiente grafo dirigido y aplicar el teorema de sumas de grados para
un grafo dirigido.

G = (V, A), donde V = {a, b, c, d, e, f} y

A = {<a, b>, <b, a>, <b, c>, <b, c>, <c, d>, <d, d>, <e, d>, <e, a>, <f, e>, <f, f>, <f, a>}

11.- Dada la matriz de adyacencia siguiente, construir un grafo G = (V, A), en donde V
est definido por V = {o, p, q, r, s} y el conjunto A esta indicado en la matriz:

0 2 3 0 2
1 2 2 1 3
2 1 1 0 1
1 0 0 2 2
2 1 0 0 3

Modulo Instruccional Estructuras Discretas. Teora y Prctica 2