BANCO DE PREGUNTAS

ALGEBRA ABSTRACTA
20 de julio de 2019

1. Dado el digrafo etiquetado:

¿Cuál es la distancia entre x e y?

a) ∞
b) 12
c) 3
d) 5

2. Dadas las matrices de adyacencia A, B y C de tres grafos:

 
0 1 0 0
 1 0 1 1 
A=
 0

1 0 1 
0 1 1 0
 
0 1 1 1
 1 0 0 0 
B=
 0

0 0 1 
1 0 1 0

1
  
0 1 1 1
 1 0 1 1 
C=
 1

1 0 1 
1 1 1 0
 
1 1 1 1
 1 1 1 1 
D=
 1

0 0 1 
0 0 1 0

a) A y C son isomorfos
b) B y C son isomorfos
c) A y B son isomorfos
d ) C y D son isomorfos

3. Sea G el grafo formado por los vértices y aristas de un cubo C más el centro de C y las
aristas que unen dicho centro con los vértices de C. Entonces:

a) G es euleriano
b) G es bipartito
c) G no es hamiltoniano
d ) G es hamiltoniano

4. Sea G un grafo con n vértices y sea S la suma de los grados de los vértices de G. Entonces:

a) S es par
b) S es impar
c) La paridad depende de n
d ) La paridad no depende de n

5. Sea G un grafo y M un mapa con r regiones que representa a G. Supongamos que el grado de
todos los vértices de G es 4 y que G tienen 14 aristas. ¿Cuál de las siguientes afirmaciones
es cierta?

a) r=12
b) r=10
c) r=9
d ) r=8

6. Dado el grafo de la figura:

2
 a) Es bipartito
b) Es hamiltoniano
c) Es euleriano
d ) Es ciclo hamiltoniano

7. Sea G un grafo y A su matriz de adyacencia. ¿Cuál de las siguientes informaciones dan

los elementos de la diagonal principal de la matrizA2 ?

a) Los grados de los vértices de G

b) Los ciclos con a lo sumo dos vértices
c) Los ciclos con a lo sumo seis vértices
d ) Ninguna de las anteriores

8. Sea K5 el grafo completo de cinco vértices

a) Es euleriano
b) Es bipartito
c) Es un pseudografo
d ) Es hamiltoniano

9. Sea el grafo con matriz de adyacencia:

 
0 1 1 1
 1 0 1 1 
 
 0 1 0 1 
1 1 1 0

El número de caminos distintos de longitud tres entre dos vértices v1 y v4 es

a) 5
b) 3
c) 2
d) 6

3
10. La matriz de adyacencia de un grafo G es:
 
1 1 1 0
 1 1 0 1 
 
 1 0 1 1 
0 1 1 1

a) G es un grafo completo
b) G no es conexo
c) G es un pseudografo
d ) G es hamiltoniano

11. Teniendo en cuenta la región exterior ¿cuántos colores son necesarios para colorear las
regiones del mapa?

a) Dos
b) Tres
c) Cuatro
d ) Cinco

12. Dado el grafo G con matriz de adyacencia:

 
0 1 1 0 1

 1 0 1 0 0 


 1 1 0 1 1 

 0 0 1 1 1 
1 0 1 1 0

a) G tiene un camino euleriano

b) G no es conexo
c) G tiene un vértice de grado 5
d ) G es conexo

4
13. Sea G el grafo formado por los vértices y aristas de un tetraedro T más el centro de T y
las aristas que unen dicho centro con los vértices de T. Entonces:

a) G es bipartito
b) G es euleriano
c) G no es hamiltoniano
d ) G es incompleto

14. Sea G un grafo y M un mapa con r regiones que representa a G. Si el grado de todos los
vértices es 5 y G tiene 20 aristas, entonces r es

a) 12
b) 18
c) 14
d ) 11

15. Sea el mapa M de la figura:

a) M se puede colorear con tres colores diferentes

b) M necesita cuatro colores para ser coloreado
c) Son necesarios más de cuatro colores para colorear M
d ) Ninguna de las anteriores

16. Sea R un anillo con la propiedad que x2 = x es valido ∀ x  R sin considerar r,s es R
obtenemos que:

a) es anillo
b) es grupo
c) es grupo abeliano
d ) es anillo conmutativo

17. En R definimos la relación binaria aRb ↔ a2 + a = b2 + b. Para comprobar que está

relación binaria induce una partición en R, es la que cada clase contiene dos elementos el
conjunto cociente de esta relación es:

5
 a) R/R = {a/aR}
b) R/R = {a/bR}
c) R/R = {b/aR}
d ) R/R = {a/a2 R}

18. En el conjunto de números reales definimos la relación binaria x Ry ↔ ax = ay es una

relación binaria de:

a) equivalencia
b) orden
c) equivalencia y orden al mismo tiempo
d ) ninguna de las anteriores

19. Sea el conjunto de los números enteros Z las dos siguientes opciones:

a⊕b=a+b−8
a · b = a + b − ab
Si (z, ⊕, ·) tiene estructura de:

a) grupo
b) grupo abeliano
c) cuerpo
d ) anillo

20. Sea (A, +, −) un anillo entonces:

a) a0 = 0
b) a + b = 0
c) a · b = 0
d) a + b = 1

6
BAREMO
1 D
2 C
3 A
4 A
5 B
6 B
7 B
8 A
9 A
10 C
11 B
12 D
13 B
14 C
15 C
16 D
17 A
18 C
19 D
20 A