1.

INFORMACIÓN GENERAL
UNIVERSIDAD:
CORPORACIÓN UNIFICADA NACIONAL DE EDUCACIÓN SUPERIOR
NOMBRE DEL EXPERIMENTO:
GRAFOS TRIDIMENSIONALES
NOMBRE DE LOS ESTUDIANTES:
 KELLY JOHANA BOLIVAR LOPEZ
 MIGUEL ALEXANDER VELOZA
 ISAMAR ZABALETA ACOSTA
NOMBRE DEL PROFESOR:
JONATHAN EDUARDO RUIZ RAMIREZ
ASIGNATURA:
MATEMATICAS DISCRETA
GRUPO: 9
FECHA DE REALIZACIÓN DEL EXPERIMENTO:
05-11-2020
FECHA DE ENTREGA DEL INFORME DE LABORATORIO:
26-11-2020

Introducción
La teoría de grafos es un tema muy antiguo; sin embargo, es utilizado en muchas
aplicaciones modernas. Sus ideas básicas fueron introducidas en el siglo XVIII por el
matemático suizo Leonard Euler.
Usando un tema tan “sencillo” como es La Teoría de Grafos se quiere mostrar una opción
de trabajo para estudiantes de educación media que permita abrir camino a problemas muy
complicados partiendo de enunciados sencillos cuya solución es más cercana a un juego que
a una demostración matemática.
En el presente trabajo se pretende determinar mediante una prueba física con implementos
comunes y sencillos una breve ilustración de este teorema en el mundo real. Para este caso
con ayuda de palitos de madera de 8 cm de longitud, Y silicona líquida se unieron formando
un hexaedro, en un balde aparte se crea una solución de glicerina, agua y jabón líquido
donde es sumergido la figura, después se identificaron los presentes grafos, formado por
un conjunto de vértices y un conjunto de aristas.

2. OBJETIVO(S) DEL ESPERIMENTO:

Objetivo general
Analizar de forma práctica el concepto de grafo, identificando las aplicaciones del
hexaedro en cada una de sus fases incluyendo en la teoría de esta misma.
 Objetivos específicos
 Identificar de manera gráfica, los presentes grafos.
 Analizar las formas prácticas y sencillas, que se utilizan para ampliar los conceptos
de la terina de grafo.
 Determinar las funciones de los elementos utilizados en la práctica, como lo son la
glicerina, los palitos de madera, el jabón líquido etc.

3. MATERIALES:

13 unidades de palitos de madera de 8 cm de longitud Silicona líquida, única unidad

Materiales para componer la solución

Recipiente (Balde) Glicerina 250 CC.

Jabón líquido 350 ml Agua 300 Mililitro

4. MARCO TEÓRICO O CONCEPTUAL:

Teoría de grafo
En matemáticas y en ciencias de la computación, la teoría de grafos (también llamada teoría
de las gráficas) estudia las propiedades de los grafos (también llamadas gráficas). Un grafo
es un conjunto, no vacío, de objetos llamados vértices (o nodos) y una selección de pares
de vértices, llamados aristas (edges en inglés) que pueden ser orientados o no. Típicamente,
un grafo se representa mediante una serie de puntos (los vértices) conectados por líneas
(las aristas).
Grafo.
Un grafo es una pareja de conjuntos, donde es el conjunto de vértices, y es el conjunto de
aristas, este último es un conjunto de pares de la forma tal que. Para simplificar, notaremos
la arista como. En teoría de grafos, sólo queda lo esencial del dibujo: la forma de las aristas
no son relevantes, sólo importa a qué vértices están unidas. La posición de los vértices
tampoco importa, y se puede variar para obtener un dibujo más claro. Muchas redes de uso
cotidiano pueden ser modeladas con un grafo: una red de carreteras que conecta ciudades,
una red eléctrica o la red de drenaje de una ciudad.

Aristas dirigidas y no dirigidas

En algunos casos es necesario asignar un sentido a las aristas, por ejemplo, si se quiere
representar la red de las calles de una ciudad con sus direcciones únicas. El conjunto de
aristas será ahora un subconjunto de todos los posibles pares ordenados de vértices, con
(a, b) ≠ (b, a). Los grafos que contienen aristas dirigidas se denominan grafos orientados,
como el siguiente: Las aristas no orientadas se consideran bidireccionales para efectos
prácticos (equivale a decir que existen dos aristas orientadas entre los nodos, cada una en
un sentido). En el grafo anterior se ha utilizado una arista que tiene sus dos extremos
idénticos: es un lazo (o bucle), y aparece también una arista bidireccional, y corresponde a
 dos aristas orientadas. Aquí V = { a, b, c, d, e }, y A = { (a, c), (d, a), (d, e), (a, e), (b, e), (c, a),
(c, c), (d, b) }. Se considera la característica de "grado" (positivo o negativo) de un vértice (y
se indica como), como la cantidad de aristas que llegan o salen de él; para el caso de grafos
no orientados, el grado de un vértice es simplemente la cantidad de aristas incidentes a este
vértice. Por ejemplo, el grado positivo (salidas) de d es 3, mientras que el grado negativo
(llegadas) de d es 0. Según la terminología seguida en algunos problemas clásicos de
Investigación Operativa (p.ej.: el Problema del flujo máximo), a un vértice del que sólo salen
aristas se le denomina fuente (en el ejemplo anterior, el vértice d); tiene grado negativo 0.
Por el contrario, a aquellos en los que sólo entran aristas se les denomina pozo o sumidero
(en el caso anterior, el vértice e); tiene grado positivo 0. A continuación se presentan las
implementaciones en maude de grafos no dirigidos y de grafos dirigidos. En los dos casos,
las especificaciones incluyen, además de las operaciones generadoras, otras operaciones
auxiliares.

5. DATOS U OBSERVACIONES:

1. Se realiza un hexaedro (o cubo) que sea uniforme en ambos lados. (En este caso, 8
cm de cada lado)

2. En un recipiente con agua, jabón líquido y glicerina. Luego mezclar hasta obtener
una sustancia homogénea.
3. La estructura hexaédrica se sumerge en el recipiente con agua y se retira
lentamente de manera que crea una pared de jabón.

4. Se forma en la estructura del hexaedro las figuras similares

5. Una vez finalizadas las operaciones anteriores, se debe romper y contar una cara,
este proceso debe repetirse hasta que el número de caras sea cero, de manera que
se obtengan los siguientes resultados:

Figura 1.

Figura 2.
Figura 3.

Figura 4.

Figura 5.
 Figura 6.

6. CÁLCULOS Y RESULTADOS:

Calculo de Sustancias
 Glicerina 400 ml
 Agua 500 ml
 Jabón en polvo 20 gr o Jabón líquido 200 ml

Calculo de las Figuras

Figura 1.
 Vértices = 16
Aristas = 28
Caras = 12
Grafo = Hamiltoniano

Figura 2.
Vértices = 12
Aristas = 16
Cara = 5
Grafo = Hamiltoniano

Figura 3.

Vértices = 12
Aristas = 18
Cara = 8
Grafo = Hamiltoniano

Figura 4.
 Vértices = 8
Aristas = 10
Cara = 3
Grafo = Hamiltoniano

Figura 5.

Vértices = 8
Aristas = 10
Cara = 4
Grafo = Hamiltoniano

Figura 6.
Vértices = 6
Aristas = 6
Cara = 2
Grafo = Hamiltoniano
7. GRÁFICOS:
Complementan los datos o representan información derivada de los cálculos. Se requiere
el modelamiento del sólido en 3D, por lo que se sugiere ser creativo y anexar enlace para
su debida visualización.
Figura 1.
 https://www.geogebra.org/classic/rmvcfwxj
 https://www.geogebra.org/classic/mcfzfcsr
Figura 2.
 https://www.geogebra.org/classic/za9thxd5
Figura 3.
 https://www.geogebra.org/classic/th4vbnyz
Figura 4.
 https://www.geogebra.org/classic/za9thxd5
Figura 5.
 https://www.geogebra.org/classic/et9rxkun
Figura 6.
 https://www.geogebra.org/classic/bpbqzbce

8. DISCUSIÓN:
La teoría nos dice que un grafo es el conjunto de vértices conectadas por medio de aristas.
Según los resultados obtenidos en el experimento, la primera figura es la de mayor
número con 16 vértices, 28 aristas y 12 caras. A medida que vamos rompiendo caras de
jabón surgen nuevas figuras que disminuyen en vértices, aristas y caras dando como
resultado la de menor tamaño de 6 vértices, 6 aristas y 2 caras. También se observa que
todas las vértices y aristas. Todos los grafos son Hamiltoniano, ya que forman caminos que
tienen más de 2 vértice.

9. CONCLUSIÓN:
De lo anterior se puede concluir que la teoría de los grafos juega un papel fundamental en
todas las áreas (Matemática, ciencia, tecnología, etc.), ya que ayuda a comprender las
estructura de los datos y el análisis de algoritmos. Y es que esto está presente en todo, las
relaciones de familia, las calles, amistades y un sinfín de ejemplos donde se aplica esta
teoría.

Y del experimento se concluye que se debe mezclar las sustancias químicas en las
cantidades adecuadas para obtener la tenacidad al momento de sumergir el hexaedro,
también que a medida que rompemos caras el número de arista y vértices siempre
disminuyen.
10. RESPUESTA A LA PREGUNTA:
¿Qué aplicaciones tienen los grafos a su campo profesional?
La teoría de grafo es muy aplicada en la ingeniería de sistemas ya que ayuda a comprender
la estructura de los datos y su correcta relación. Ejemplo las partes de un computador
están conectadas entre sí para que pueda funcionar, y si una parte falla afecta todo o lo
que se deriva de ella. También, La creación de bases de datos, de redes inalámbricas, y
demás ramas de la ingeniería que cumple con las propiedades de grafo.

¿Existe alguna relación entre las aristas y los vértices de cada grafo?
Si, ya que la primera figura es la que forma el hexaedro en el interior de allí a medida que
se rompen las caras de jabón, se forma otra figura con las mismas vértices y arista solo
que disminuye su número.

¿Existe alguna relación entre los ciclos Eulerianos y Hamiltonianos?

No, porque todos los grafos que se obtuvieron son Hamiltoniano.

11. Bibliografía
Consiste en referir la bibliografía usada de la biblioteca virtual de la CUN para la
elaboración del informe (Debe anexar evidencia del proceso de consulta).

http://www.unipamplona.edu.co/unipamplona/portalIG/home_23/recursos/general/110
72012/grafo3.pdf

https://sites.google.com/site/discretas27/unidad-5-introduccion-a-los-grafos