UNIVERSIDAD MAYOR DE SAN ANDRÉS Calificación Porcentual:

FACULTAD DE INGENIERÍA
DEPARTAMENTO - CURSO BÁSICO

ALGEBRA
[MAT-100

ALUMNO: Jaqueline Daniela Carrillo Mamani

CONTENIDO: TEORIA DE GRAFOS
FECHA DE PUBLICACIÓN: 27 de mayo de 2022
FECHA DE PRESENTACIÓN: 3 de junio de 2022
CARRERA: Ing. Petrolera
CATEDRÁTICO: Ing. Nelson Bellot K.
AUXILIAR DE DOCENCIA: Univ. Bael Jiménez Mamani

LA PAZ – BOLIVIA
 TEORIA DE GRAFOS

Caminos hamiltorianos
Es un camino que visita todos los
vértices al menos una sola vez, solo
coinciden en el primero y el ultimo
vértice, por el cual hay dos tipos.

TIPOS
CERRADO:
Es un camino que recorre todos
los vértices una sola vez y solo
coinciden en el primero y ultimo
vértice denominándose ciclo
hamiltoriano.
 ABIERTO:
Es un camino que
recorre todos los vértices
de un grafo una sola vez.

Dodecaedro de Hamilton
El dodecaedro de Hamilton consistía en descubrir un
camino que pase por todos los vértices de un grafo.

Juego didáctico Hamiltoriano

 El juego que creo Hamilton fue un juego de mesa que
Hamilton presento, el juego estaba basado en un
dodecaedro que tenía 20 vértices, en los cuales cada
uno de los vértices tenía el nombre de una ciudad.
Pero como era tan difícil manejar un dodecaedro
Hamilton opto por remplazarlo por un grafo de 20
vértices unidos por 30 aristas.
La resolución de este juego consistía en que el
jugador tenía que encontrar un camino que pase por
cada una de las ciudades sin repetir ni una.

Nexo entre la solución del juego y

teoría de los vértices.
La relación que tenían es que tanto como el la teoría de vértices
y la solución del juego era que los caminos de estos solo podían
pasar por los vértices una sola vez sin repetir ninguna.