Paso 7 –Actividad individual unidad 3

Presentado Por:

Juan Pablo Perdomo Medina Cód. 12.200.300

Respetada y estimada directora, Maria Castillo, he tenido problemas con

plataforma, ya que esta semana revisando de nuevo diferentes actividades o pasos del

curso, rectificando si alguien hacía falta o dándole la oportunidad que algunos

mirando si alguien no califique o s eme paso, bueno en fin diferentes situaciones, veo

que hay notas que no se actualizaron en los diferentes pasos porque el centro de

calificaciones no modificaba o colocaba la nota en algunos estudiantes, entonces no se

si debe un permiso en el centro de calificaciones, ya que veo que unos si se pudo y en

otros no, veo problemas de la plataforma y no quiero que ningún estudiante se afecte

por dicha situación, entonces no se si se deba algunos permisos, o porque

anteriormente se iba a cerrare impidió ello, entonces no se si me puedas habilitar o

que se haga, porque ya no se debe a mi , sino a la actualización que no genero la

plataforma, saludo tutor, Ruben Herrera.

 Presentado A:

Rubén Herrera

Teoría de Números 551120A_614

Grupo: 551120_13

Universidad Nacional Abierta y a Distancia UNAD

Licenciatura en Matemáticas

29/Noviembre/2019

Introducción

Podemos ver que muchas cosas nos parecen de lo más cotidiano a las carreteras, líneas
de teléfono, la comunicación, circuitos eléctricos entre otras, lo que frecuentemente es
que forma parte de las matemáticas y se denomina grafos.

Este trabajo explica los grafos, así como sus representaciones gráficas, explica de una
manera sencilla los conceptos y algunas metodologías con un lenguaje para resolver
problemas en muchos campo como la química con la formula molecular pero se
emplean distintas estructuras, también utilizan en computadoras donde hacen enlace de
comunicaciones de redes de computadoras.
Son estructuras discretas ordenadas donde son conjuntos de vértices conectados por
arcos, que reflejan una relación y reciben el nombre de grafos.

1. Considere el grafo G. Encuentre

a) El grafo de cada vértice.

b)
 A B C D J K L M GRADO
A 0 1 0 0 1 0 0 0 2
B 1 0 0 0 1 1 1 0 4
C 0 0 0 1 0 0 1 1 3
D 0 0 1 0 0 0 0 1 2
J 1 1 0 0 0 0 0 0 2
K 0 1 0 0 0 0 1 0 2
L 0 1 1 0 0 1 0 0 3
M 0 0 1 1 0 0 0 0 2

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.

la distancia que hay entre A y C de 3 aristas, ya que se desplazan de la siguiente manera

(A,B,LC)

e) Diámetro de G, diam(G).

2. Dibuje el grafo con las especificaciones dadas o explique por qué ese grafo no
existe: árbol, quince vértices, trece aristas.
 RTA: Porque las aristas no unen todos los vértices del grafo, y para que sea un grafo
de árbol tienen que conectar todos sus vértices, sin formar un ciclo.
La propiedad de es que el número de vértices menos 1 = número de aristas, por lo
tanto no se cumple, porque tenemos 15-1= 14 aristas y solo tenemos 13 aristas.

3. Enumere el orden en el que los vértices se procesan usando los recorridos pre orden,
in orden y post orden.
 Pre orden

Raíz-izquierda-derecha

ABEKLFMCGNODHIJPQR

In orden

Izquierda- raíz-derecha

KELBFMANGOCHDIJQPR

Post orden.

Izquierdo-derecho-raíz

KLEMFBNOGCHIQRPJDA

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.

RTA:

Es un método analítico representado a través de esquemas de las alternativas disponibles

facilitando la toma de decisiones, especialmente cuando existen riesgos, costo, beneficios y
múltiples opciones.

Su uso es amplio en el ambiente de la toma decisiones bajo incertidumbre a otras

herramientas como el análisis de punto de equilibrio.

Problema

Analice el árbol decisiones ilustrado en la figura ¿Cuál es el beneficio esperado en el mejor

alternativa? Asegúrese primero de encontrar, por inferencia, las probabilidades faltantes
.

Cada cuadrado es un modo de decisión y los círculos son nodos de acontecimientos, ellas si
tendrán que ir acompañada de la probabilidad.

Primero debemos inferir de los casos de acontecimiento que nos están brindando.

En cada nodo tiene que sumar uno

Lo que no podemos dar cuenta es que la alternativa 1 es la correcta
 Conclusiones

Para la realización de este trabajo es muy interesante y al hacerlo uno puede pensar lógica
como ingenierías nos ayudan a poder ver desde otro ángulo las cosas y gracias a este tipo
de información podemos desarrollar este dicho talento.

Este tema es muy importante para el área de sistemas computacionales ya que en relaciones
son orden y divisibilidad entre números, las relaciones de equivalencia entre los datos de
entrada de un programa en cuanto a la detección de posibles errores de programación, la
relación de dependencia entre las diferentes fases producción en una industria o la
agrupación de datos aislados en complejas bases de datos con relación de dependencia entre
los campos.

La visión de ampliar los posibles caminos a seguir cuando se requiere resolver un

problema, y la metodología para entender y desarrollar relaciones y conexiones entre
elementos cualquiera, para visualizar redes o bases de datos para su posterior digitación, la
intención de representan trabajos o fenómenos para análisis y posteriormente llevar a
desarrollar la habilidades de resolución de entender un tema.
Bibliografía
Moreno, P. (s.f.). Teoria grafos II. Obtenido de https://www.youtube.com/watch?v=qg-
l3hWy7sI

Recorridos en un grafo, concepto de camino,circuito, conexidad y planaridad. (20 de

noviembre de 2012). Obtenido de
https://compdiscretas.wordpress.com/2012/11/20/tema-2-recorridos-en-un-grafo-
concepto-de-caminocircuito-conexidad-y-planaridad/