UNIVERSIDAD NACIONAL AUTÓNOMA DE HONDURAS

Escuela de Matemáticas y Ciencias de la Computación

MM420 - Matemática Discreta

Guía de ejercicios - Unidad III

1. Dé un ejemplo de conjuntos finitos A y B con |A|, |B| > 4 y una función f : A → B tal que:

a) f no sea uno a uno ni sobre;

b) f sea uno a uno pero no sobre;
c) f sea sobre pero no uno a uno;
d) f sea uno a uno y sobre;

2. Sea g : N → N definida por g(x) = 2x. Si A = {1, 2, 3, 4} y f : A → N está dada por

f = {(1, 2), (2, 3), (3, 5), (4, 7)}. Determine g ◦ f.

3. Sean f, g : R → R donde g(x) = 1 − x + x2 y f(x) = ax + b. Si (g ◦ f)(x) = 9x2 − 9x + 3.

Determine a, b.

4. Sean f, g, h : Z → Z definidas por f(x) = x − 1, g(x) = x3 ,

{
0, x par
h(x) =
1, x impar

Determine:

a) f ◦ g , g ◦ f, g ◦ h, h ◦ g, f ◦ (g ◦ h), (f ◦ g) ◦ h.
b) f2 , f3 , g2 , g3 , h2 , h3 , h500 .

5. Sea f : R → R definida por



 x⩽0
 x+7 si
f(x) = 5 − 2x si 0 < x < 3


 x − 1 si x⩾3

Detemine f−1 (−10), f−1 (0) ,f−1 (4) y f−1 (8).

6. Para cada función determine si es uno a uno, sobre y/o biyectiva.

a) f : R → R dada por f(x) = 3x3 − 1

√
b) f : R → R dada por f(x) = 1 − 2x

MM420 - Matemática Discreta 1

 1
c) f : Z+ → Q+ dada por f(x) =
x2
d) f : A → B dada por f(x) = |2x − 1| + 3, donde A = [−∞, 3] y B = [3, +∞].

7. Determine la inversa de cada función dada:

a) f : [−1, +∞] → R+ dada por f(x) = x2 + 2x + 1

x+1
b) f : R − {2} → R − {1} dada por f(x) =
x−2
c) f : A → B dada por f(x) = x + 2x + 1, donde A = [− 34 , +∞] y B = [− 178 , +∞]
2

d) f : R → R dada por


 1 3
 ( 2 x − 1) si x<0
f(x) = 3 − x2 si 0 ⩽ x < 2

 √
 2 x − 2 + 3 si x⩾2

8. Encuentre un grafo G tal que G y G sean conexos.

9. Determine si los siguientes grafos dirigidos son isomorfos:

a b v
w
x
c d

e y z
Grafo 1 Grafo 2

10. Sea G un grafo no dirigido (sin lazos) con v vértices y e aristas. ¿Cuántas aristas hay en G?

11. Para el siguiente grafo: determine:

a b f
e

c d g

a) un camino de b a d que no sea un recorrido.

b) un recorrido b − d que no sea un camino simple.
c) un camino simple de b a d.
d) un camino cerrado de b a b que no sea un circuito.
e) un circuito de b a b que no sea un ciclo.
f ) un ciclo de b a b.

MM420 - Matemática Discreta 2