MATEMATICAS DISCRETAS

Origen de los grafos

El origen de la teora de grafos se remonta al

siglo XVII.
En la ciudad de Knigsberg hay una isla y el
ro Pregel que la rodea se divide en dos
brazos. La distintas zonas de tierra estn
unidos mediante siete puentes . El problema
era que se desconoca como dar un paseo por
la ciudad, empezando por cualquiera de las
cuatro partes de tierra firme, cruzando cada
puente slo una vez y volver nuevamente al
punto de partida.

mircoles, 26 de noviembre de 2014

MATEMATICAS DISCRETAS
Grafos
(Leonhard Euler)
Un grafo es un conjunto de puntos (vrtices)
y un conjunto de lneas (aristas), donde cada
lnea une un punto con otro.

mircoles, 26 de noviembre de 2014

MATEMATICAS DISCRETAS
Qu es un subgrafo?

Un subgrafo es un grafo que esta contenido dentro de otro grafo

se obtiene eliminando algunas aristas y vrtices del grafo principal.

mircoles, 26 de noviembre de 2014

MATEMATICAS DISCRETAS
Qu es el grado de un vrtice?
Se considera de "grado de un vrtice, a la cantidad
de aristas que llegan o salen de l;

mircoles, 26 de noviembre de 2014

MATEMATICAS DISCRETAS
Qu es una arista?
Es la lnea que conecta a los
nodos o vrtices en un grafo

mircoles, 26 de noviembre de 2014

MATEMATICAS DISCRETAS
Qu es un camino?
Se llama Camino a una secuencia de vrtices dentro de un
grafo tal que exista una arista entre cada vrtice y el siguiente

mircoles, 26 de noviembre de 2014