DECANATO DE ESTUDIOS GENERALES

DEPARTAMENTO DE MATEMTICA
ACTIVIDAD AU-5B DE MATEMTICA DISCRETA (MAT 151)

En los ejercicios 1 y 2, proporcione V, el conjunto de vrtices, y E, el conjunto de aristas,

para las grficas G= (V, E, ) dadas en las figuras 1 y 2.

1)
A

C
D

Figura 1

2)
Figura 2

3) Trace una imagen de la grfica G=(V, E, ), donde V={A,B,C,D,E}, E={e1, e2, e3, e4, e5,
e6}, y (e1)= (e5)={A,C}, (e2)={A,D}, (e3)={E,C}, (e4)={B,C}, y (e6)={E,D}.

4) Proporcione el grado de cada vrtice de las grficas de los ejercicios 1 y 2.

5) Enumere todas las trayectorias que comienzan en A en la grfica del ejercicio 1.

6) Enumere tres circuitos que comiencen en 5 en la grfica del ejercicio 2.

7) Trace la grfica completa de siete vrtices.

8) Considere Kn, la grfica completa de n vrtices. Cul es el grado de cada vrtice?

9) Cuntas aristas tiene una grfica completa de 9 vrtices?

10) Dibuje una grfica conexa regular de seis vrtices que no sea completa.

11) Si R es la relacin de equivalencia definida por la particin {{a,f}, {e,b,d},{c}}, determine

la grfica cociente GR.
b

a
f

12) Sea R={(1,1), (1,2), (1,10), (1,11), (2,1), (2,2), (2,10), (2,11), (3,3), (3,4), (3,12), (3,13),

(4,3), (4,4), (4,12), (4,13), (5,5), (5,14), (6,6), (6,15), (7,7), (7,16), (8,8), (8,9), (9,8),
(9,9), (10,1), (10,2), (10,10)), (10,11), (11,1), (11,2), (11,10), (11,11), (12,3), (12,4),
(12,12), (12,13), (13,3), (13,4), (13,12), (13,13), (14,5), (14,14), (15,6), (15,15), (16,7),
(16,16) }. Trace la grfica cociente GR.
3
2

11
4

10

12

9
8

5
6

16

13
14