TEORÍA DE NÚMEROS.

UNIDAD 3: PASO 7 - ACTIVIDAD INDIVIDUAL UNIDAD 3.

PATRICIA GUTIÉRREZ VERGARA

CÓDIGO: 1102815099

TUTOR.

RUBÉN DARÍO HERRERA.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS DE LA EDUCACIÓN

LICENCIATURA EN MATEMATICAS

COROZAL – SUCRE

28 – NOV- 2019
1. Considere el grafo G. Encuentre:
a) El grado de cada vértice.
b) Todos los caminos simples de A a L.
c) Todos los recorridos de las aristas distintas de K a
D.
d) d (A, C), la distancia de A a C.
e) Diámetro de G, diam (G).
SOLUCIÓN
a) El grado de cada vértice.
Vértice A B C D J K L M
Grado 2 4 3 2 2 2 3 2
b) Todos los caminos simples de A a L.
Caminos De A a L
Simples
1 A-B-L
2 A-B-K-L
3 A-J-B-L
4 A-J-B-K-L
c) Todos los recorridos de las aristas distintas de K a D
Recorrido De K a D
s
1 K-L-C-D
2 K-L-C-M-D
3 K-L-B-K- K-L-C-D
4 K-L-B- K-L-C-M-D
5 K-L-B-A-J-B-K-L- C-D
6 K-L-B-A-J-B-L-C-M-D
7 K-L-B-J-A-B-L-C-D
8 K-L-B-J-A-B- L-C-M-D

d) d (A, C), la distancia de A a C.

La distancia de A a C es 3.
e) Diámetro de G, diam(G).
diam (G)=8
2. Dibuje el grafo con las especificaciones dadas o explique por qué ese grafo no existe:
árbol, quince vértices, trece aristas.

El grafo con las especificaciones dadas no existe, debido a que no existe forma de dibujarlo de
tal forma que se tengan 13 aristas. El grafo de la figura tiene 15 vértices y 14 aristas, el cual si es
posible.
3. Enumere el orden en el que los vértices se procesan usando los recorridos proerden,
entreorden y postorden.

PreOrden
1 2 3 4 5 6 7 8 9 10 1 1 1 14 1 1 1 18
 1 2 3 5 6 7
A B E K L F M C G N O D H I J P Q R

Entreorden.
1 2 3 4 5 6
10 1 7 8 9 1 1 14 1 1 1 18
1 2 3 5 6 7
K E L M F B A N G O C H D I Q P R J

Postorden
1 2 3 4 5 6
10 1 7 8 9 1 1 1 15 1 1 18
1 2 3 4 6 7
K L E M F B N O G C H I Q R P J D A

4. Represente la siguiente expresión como un árbol binario:

[((A+B)/C)-(D+E)]+[((A-B+C)*D)/(A+B+C)]

5. ¿Explique con sus propias palabras qué es un árbol de decisión? Y de un ejemplo.

El árbol de decisiones es una representación gráfica que permite esquematizar las posibles
soluciones de un problema o situación, además de las consecuencias de cada posible solución.
Está compuesto por nodos y ramas que se deben leer de izquierda a derecha.
A continuación, se presenta un ejemplo de un árbol de decisión dibujado a partir del siguiente
problema tomado de Plan de Mejora (s.f):

El grupo de diseño del producto de Flores Electric Supplies, Inc., ha determinado que necesita
diseñar una nueva serie de interruptores. Debe decidirse por una de las tres estrategias de diseño.
El pronóstico del mercado es para 200,000 unidades. Cuanto mejor y más sofisticada sea la
estrategia de diseño y mayor el tiempo invertido en ingeniería de valor, menor será el costo
variable.

El jefe de ingeniería de diseño, Dr. W. L. Berry, decidió que los siguientes costos son una buena
estimación de los costos iniciales y variables relacionados con cada una de las tres estrategias:

Baja tecnología: proceso con poca tecnología y bajo costo que consiste en contratar a nuevos
ingenieros con poca experiencia. Esta posibilidad tiene un costo de $45,000 y probabilidades de
costo variable de 0.3 para $0.55 cada uno, 0.4 para $0.50, y .3 para $0.45.

Subcontrato: enfoque de mediano costo que emplea un buen equipo de diseño externo. Esta
alternativa tendría un costo inicial de $65,000 y probabilidades de costo variable de 0.7 para
$0.45 cada uno, 0.2 para $0.40, y 0.1 para $0.35.

Alta tecnología: enfoque de alta tecnología en el que se usa lo mejor del personal interno y la
más moderna tecnología de diseño asistido por computadora. Esta alternativa tiene un costo
inicial de $75,000 y probabilidades de costo variable de 0.9 para $.40 y 0.1 para $0.35.

Dibuje el Árbol de decisiones.

 Referencias Bibliográficas.

Johnsonbaugh, R. (2005). Capítulo 9: árboles. Recuperado

de https://catedras.facet.unt.edu.ar/lad/wp-content/uploads/sites/93/2018/04/Matem

%C3%A1ticas-Discretas-6edi-Johnsonbaugh.pdf

Perez Aguila, R. (2013). Una Introducción a las Matemáticas Discretas y Teoría de Grafos.

Recuperado de http://bibliotecavirtual.unad.edu.co:2051/login.aspx?

direct=true&db=edsebk&AN=862412&lang=es&site=eds-live

Plan de Mejora. (s.f). Ejercicios resueltos de árbol de decisiones. [Mensaje en un blog]. Plan de

Mejora. Recuperado de https://www.plandemejora.com/ejercicios-resueltos-de-arbol-de-

decisiones/