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
