Teoría de Grafos
lunes, 17 de mayo de 2021 15:20
Teoría de Grafos
G= (V,E)=(Vértices, Aristas)
Ejemplo
Dibuje un grafo con 4 Vértices, 6 lados.
a) Verifique el Teorema de Euler
b) Encontrar un ciclo Euleriano o Hamiltoniano
c) Halle el número de los caminos de longitud 3 entre los vértices
Examen Final página 1
Teoría de Grafos 2
Ejercicio 2
a) Construya un grafo 4 –regular con 8 aristas
c) Dibuje un grafo regular de grado 3 y verifique que 3|V|=2|E|
Examen Final página 2
Teoría de Grafos 3
lunes, 17 de mayo de 2021 15:45
Ejemplo 3
Dados y grafos no dirigidos, conexos y sin bucles. Encuentre el Grado de
cada Vértice de y y determine si ambos grafos son isomorfos.
Grado(a)= 3 Grado(s)=3
Grado(b)=4 Grado(t)=4
Grado(c)=4 Grado(u)=4
Grado(d)=3 Grado(v)=3
Grado(e)=3 Grado(w)=4
Grado(f)=4 Grado(x)=3
Grado(g)=4 Grado(y)=3
Grado(h)=3 Grado(z)=4
Examen Final página 3
Teoría de Grafos 4
Ejercicio 4
Hallar la matriz adyacente del grafo G.
Examen Final página 4
Teoría de Grafos 5
Ejercicio 5
Sea la matriz adyacente del grafo G.
a) Representar el grafo
b) Determine un circuito Euleriano
Examen Final página 5
Teoría de Grafos 6
Ejercicio 6
Dado el grafo, identificar su matriz de adyacencia e indicar entre que vértices se puede trazar un
recorrido Euleriano
A B C D E
A
B
C
D
E
Examen Final página 6
Números Complejos
Son combinaciones de números reales y números imaginarios
De donde podemos obtener:
Características de la forma polar
Suma
Se asocian y suman por un lado las partes reales y por otro las imaginarias
Producto
Se resuelve igual que el producto de 2 binomios, usando la distributividad
recordando que
División
Potencia
Ejemplo
Simplificar
Solucion
Examen Final página 7
Números Complejos 2
Ejercicio 2
Hallar x e y de modo que
SOLUCION
Examen Final página 8
Números Complejos 3
Ejercicio 3
Calcula la siguiente operación, dando el resultado en forma polar.
Solución
Examen Final página 9
Números Complejos 4
Teorema de Moivre
Dicha fórmula es bastante útil en trigonometría, ya que podemos calcular y en
función de y
Ejercicio 1
Calcula la cuarta potencia del número complejo 4 + 4√3 aplicando la fórmula de Moivre
Solución
Examen Final página 10
Números Complejos 5
Ejercicio 2
Reducir
Solución
Examen Final página 11
Números Complejos 6
Ejercicio 3
E ue tra la fórmula para al ular e 3α y 3α e fu ó de e α y α.
Solución
Examen Final página 12
Números Complejos 7
Raíces de un numero Complejo
Ejercicio 1
Calcula las raíces de la siguiente ecuación: x^6+1=0
Solución
Examen Final página 13
Números Complejos 8
Ejercicio 2
Resolver la ecuación
Examen Final página 14
Números Complejos 9
Ejercicio 3
Sean las raices quintas de la unidad imaginaria negativa. Determinar
Solución
Examen Final página 15
Números Complejos 9
Ejercicio 3
Determinar los complejos z, que satisfacen la expresión:
solución
Examen Final página 16
Polinomios
Propiedades de las raíces
Ejercicio 1
solución
Examen Final página 17
Polinomios 2
Propiedades de las raíces
Ejercicio
solución
Examen Final página 18
Polinomios 3
Ruffini
Ejercicio 1
solución
Ejercicio 2
Resolver la siguiente ecuación polinómica
Examen Final página 19
Polinomios 4
Newton Raphson
es un algoritmo para encontrar aproximaciones de los ceros o raíces de una función real. También
puede ser usado para encontrar el máximo o mínimo de una función, encontrando los ceros de su
primera derivada.
Ejercicio 1
solución
x fx f´x
1.50 -4.44 4.50 2.49
2.49 15.94 44.58 2.13
2.13 3.79 24.55 1.97
1.97 0.52 17.98 1.95
1.95 0.02 16.88 1.94
1.94 0.00 16.84 1.94
Examen Final página 20
Polinomios 5
Newton Raphson
Ejercicio 1
solución
x fx f´x
0.50000 -1.15625 1.43750 1.30435
1.30435 10.87229 46.19067 1.06897
1.06897 3.26657 20.89071 0.91260
0.91260 0.82559 11.10077 0.83823
0.83823 0.12359 7.91535 0.82262
0.82262 0.00447 7.34811 0.82201
0.82201 0.00001 7.32667 0.82201
Examen Final página 21
Polinomios 6
Ejercicio 2
solución
Examen Final página 22
1
Ejercicio 1
1. Si 1, son las tres raíces cubicas de la unidad.
Demostrar que
Solución
Examen Final página 23
2
Ejercicio 1
1. Cuál es el radio exterior de un casquete esférico de 1cm de espesor, si el volumen del casquete es
igual al volumen de la esfera hueca interior, trabajar con 0.00001
Solución
Examen Final página 24
3
Ejercicio 1
1. Resolver la ecuación: Y dar la solución entre [4,5]
Solución
Examen Final página 25
4
Ejercicio 1
1.
Solución
Examen Final página 26
Ejercicio 1
Solución
Examen Final página 27
Examen Final página 28
