Ensy1

Pregunta 1 (1+2 puntos): (a) Dibuja una gráfica no dirigida donde los vértices
son las letras distintas de Desenmascarandonos y dos letras son vecinas en
la gráfica siaparecen juntas en esa palabra. (b) Escribe la matriz de
adyacencia de esa gráfica.

D
E
S
M
C
R
O
N
A

D
0
1
0
0
0
0
1
1
0

E
1
0
1
0
0
0
0
1
0S
0
1
0
1
1
0
1
0
1

M
0
0
1
0
1
0
0
1
1

C
0
0
1
1
0
1
0
0
1

R
0
0
0
0
1
0
0
0
1

O

D

E

O
1
0
1
0
0
0
0
1
0N
1
1
0
1
0
0
1
0
1

A

N

S

A
0
0
1
1
1
1
0
1
0

M

Martínez Ramírez Lourdes V.

C

R

Pregunta 2 (1+2 puntos): (a) Dibuja una gráficadirigida donde los vértices son
las letras distintas de Anquilosamiento y hay un arco entre dos letras si una
aparece justo antes que la otra. (b) Escribe las listas deadyacencia de esa
gráfica.
A

M

N

T

Q

E

U

I

L

O

S

A: → N → M
N: → Q → T
Q: → U
U: → I
I: → L → E
L: → O
O: → S
S: → A
M: → I
T: → O
E:→ N

Martínez Ramírez Lourdes V.

Pregunta 3 (1+2 puntos): (a) Dibuja una gráfica no dirigida donde los vértices
son las letras distintas de Alemania Francia y dosletras son vecinas en la
gráfica si aparecen juntas en la misma palabra. (b) Escribe la matriz de
adyacencia de esa gráfica.

A

L

E

M

N

I

C

A
L
E
M
NI
C
F
R

A
0
1
0
1
1
1
0
0
1

L
1
0
1
0
0
0
0
0
0

E
0
1
0
1
0
0
0
0
0

M
0
0
1
0
0
0
0
0
0

N
1
0
0
0
0
1
1
0
0I
1
0
0
0
1
0
1
0
0

C
0
0
0
0
1
1
0
0
0

F
0
0
0
0
0
0
0
0
1

Martínez Ramírez Lourdes V.

R
1
0
0
0
0
0
0
1
0

F

R