UNIVERSIDAD MAYOR DE SAN ANDRÉS

FACULTAD DE INGENIERÍA – DEPARTAMENTO DE CURSOS BÁSICOS

ALGEBRA I [MAT-100]
DOCENTE: ING. JUAN CARLOS QUISPE APAZA
AUXILIAR: UNIV. RODRIGO GUTIERREZ AROSQUETA
GRUPO: C - SEMESTRE: I - 2023

TEORÍA DE GRAFOS
PROBLEMA 1

Dibujar un grafo con 7 vértices, que tenga un recorrido Euleriano y luego definir un ciclo
Hamiltoniano. Verificar el Teorema de Euler.

PROBLEMA 2

Para la siguiente matriz de adyacencia:

0 1 0 1 1 0 0 0 1 0
⎡1 0 1 0 1 0 1 0 0 0⎤
⎢0 1 0 0 0 0 1 1 0 0⎥
⎢1 0 0 0 0 0 0 0 1 0⎥
⎢ 0 1 0 0⎥
𝐴 = ⎢1 1 0 0 0 1
0 0 0 0 1 0 1 0 1 1⎥
⎢0 1 1 0 0 1 0 1 0 0⎥
⎢0 0 1 0 0 0 1 0 0 1⎥
⎢1 0 0 1 1 1 0 0 0 1⎥
⎣0 0 0 0 0 1 0 1 1 0⎦
a) Construya un grafo plano, y demuestre el Teorema de Euler para grafos planos.
b) Identifique un circuito Hamiltoniano e indique la longitud de su recorrido.

PROBLEMA 3
Siete ciudades a, b, c, d, e, f y g están conectadas por medio de un sistema de autopistas como
sigue:
1) 44 km de a hacia c pasando por b
2) 54 km de c a d y entonces pasa por b y continua hacia f
3) 40 km va de d por e hacia a
4) 35 km de f a b pasando por g
5) 25 km va de g a d
Se pide:
a) Use los vértices como las ciudades y las autopistas las aristas y dibuje el grafo
asociado.
b) Enumeré los caminos simples de g a e.
c) Cuál es el menor número de segmentos de autopista que tendrían que cerrarse para
interrumpir el paso de a hacia f.
Cuál es el grado de cada vértice.

pág. 1
 UNIVERSIDAD MAYOR DE SAN ANDRÉS
FACULTAD DE INGENIERÍA – DEPARTAMENTO DE CURSOS BÁSICOS
ALGEBRA I [MAT-100]
DOCENTE: ING. JUAN CARLOS QUISPE APAZA
AUXILIAR: UNIV. RODRIGO GUTIERREZ AROSQUETA
GRUPO: C - SEMESTRE: I - 2023
PROBLEMA 4
Se presenta el siguiente grafo dirigido, donde cada vértice representa a las ciudades 1, 2, 3, 4,
5, 6, 7, y 8. Las aristas representan las distancias entre ciudades.
a) Halle la matriz ponderada del grafo dirigido, por ejemplo, del vértice 3 al 6 es 4.
b) Halle la distancia y la ruta más corta entre la ciudad 1 y 8.

PROBLEMA 5

El grafo de la figura, muestra los costos en miles de pesos, para transportar una tonelada de
mercancía entre los diversos centros de consumo. Se desea determinar la trayectoria más corta
(menos costosa) para transportar la mercancía desde el centro de abastecimiento S al centro de
consumo t. (Algoritmo de DIJKSTRA).

pág. 2
 UNIVERSIDAD MAYOR DE SAN ANDRÉS
FACULTAD DE INGENIERÍA – DEPARTAMENTO DE CURSOS BÁSICOS
ALGEBRA I [MAT-100]
DOCENTE: ING. JUAN CARLOS QUISPE APAZA
AUXILIAR: UNIV. RODRIGO GUTIERREZ AROSQUETA
GRUPO: C - SEMESTRE: I - 2023

NÚMEROS COMPLEJOS
PROBLEMA 6 Hallar el resultado de:

a) 𝑖
b) 𝑖

PROBLEMA 7 Simplificar:
1+𝑖
1−
1+𝑖
1− 1+𝑖
1− 1+𝑖
1− 1+𝑖
1−
1−𝑖
PROBLEMA 8

a) Si 𝑧 = 4 − 3𝑖 hallar el valor de 𝑧𝑧̅ − 2|𝑧 + 1| − 2𝑖

b) Si 𝑧 = 4 + 3𝑖 hallar el valor de 𝑧𝑧̅ − 2|𝑧 − 1| + 2𝑖

PROBLEMA 9 Calcule:

𝜋
6 ∗ 𝑐𝑖𝑠
14
𝜋 𝜋
4 ∗ 𝑐𝑖𝑠 + 4 ∗ 𝑐𝑖𝑠
3 6
PROBLEMA 10

Los Números Complejos 𝑧, 𝑤 tienen argumentos que varían de 0 𝑎 2𝜋, además se verifican las
relaciones ‖𝑧‖ = ‖𝑤‖, 𝑧 + 𝑧̅ = √2; 𝑖𝑧 = 𝑧̅ ; arg(𝑧) − arg(𝑤) = .

Calcular: 𝐸 = 𝐼𝑚(𝑧) + 𝑅𝑒(𝑤)

PROBLEMA 11

Hallar y graficar las raíces de:

/
1 − √3𝑖
𝑧=
1 + √3𝑖
PROBLEMA 12

Sea 𝑊 , 𝑊 , 𝑊 , 𝑊 , las raíces cuartas de la unidad imaginaria negativa. Determinar:

𝑊 +𝑊
𝑊𝑊

pág. 3
 UNIVERSIDAD MAYOR DE SAN ANDRÉS
FACULTAD DE INGENIERÍA – DEPARTAMENTO DE CURSOS BÁSICOS
ALGEBRA I [MAT-100]
DOCENTE: ING. JUAN CARLOS QUISPE APAZA
AUXILIAR: UNIV. RODRIGO GUTIERREZ AROSQUETA
GRUPO: C - SEMESTRE: I - 2023
PROBLEMA 13

Demostrar que:
𝒏
1 + sin 𝑥 + 𝑖 ∗ cos 𝑥
=𝑒
1 + sin 𝑥 − 𝑖 ∗ cos 𝑥

POLINOMIOS
PROBLEMA 14

Determine la ecuación de grado 4, con coeficientes reales, tal que una solución sea 2 − 3𝑖, el
producto de las raíces sea y la suma sea

PROBLEMA 15

Para que valores de 𝜆, la ecuación polinómica 𝜆𝑥 + 2𝑥 + 1 − = 0 tiene sus dos raíces iguales.

PROBLEMA 16

Resolver la ecuación 6𝑥 + 22𝑥 + 29𝑥 + 2𝑥 − 14 = 0 si una de sus raíces es:

3 √5
𝑥=− + 𝑖
5 2
PROBLEMA 17

Evaluar 2(𝑛 − 𝑚 ) mínimo, si 𝑚 𝜖 ℤ imaginario puro y n es un ℝ, a partir de:

𝑚(𝑛 + 𝑚 + 9) + 𝑛(𝑚 + 2) = 6𝑖 − 16
PROBLEMA 18

A) Resolver 𝑥 + 1 = 2 ∗ sin 3𝑥
B) Resolver la ecuación, con un error de 10
1
ln(𝑥) = 1 +
𝑥
C) Resuelva por Newton Raphson la ecuación con un error 𝜀 = 0,001

𝑥 ∗ 𝑎𝑟𝑐𝑡𝑔(𝑥) = 1
D) Resolver por el Método de Newton Raphson: 𝑎𝑥 − 1 = cos(𝑎𝑥)

Donde a=Primer digito de tu carnet

E) Resolver la ecuación 𝑒 − cos 𝑥 = 0 y hallar la solución entre [𝜋, 2𝜋]

pág. 4