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