MATEMÁTICA DISCRETA

En los ejercicios 1 y 2, los grafos se Ejercicio 4.

representan con dibujos. Defina cada
grafo formalmente especificando su
conjunto de vértices, su conjunto de
aristas y una tabla que de la función de
punto extremo - arista.
Ejercicio 1.

En los ejercicios del 5 al 7, demuestre que los dos

dibujos representan la misma grafica
etiquetando los vértices y las aristas del lado
derecho para dibujar los correspondientes a los
del dibujo de la izquierda.
Ejercicio 2.
Ejercicio 5.

En los ejercicios 3 y 4, dibuje las imágenes

de los grafos dados.
Ejercicio 6.
Ejercicio 3.

Prof. Juan DIONISIO OSORES 1|Página


Ejercicio 7.
Para cada uno de los grafos en los
ejercicios 8 y 9:
a) Determina todas las aristas que
inciden en v1.
b) Encuentra todos los vértices
adyacentes a v3 .
c) Busque todas las aristas adyacentes a
e1.
d) Determina todos los bucles.
e) Encuentra todas las aristas paralelas.
f) Encuentra todos los vértices aislados,
g) Determina el grado de v3 .
h) Encuentra el grado total del grafo.
Ejercicio 8.
Ejercicio 9.
Prof. Juan DIONISIO OSORES
MATEMÁTICA DISCRETA
Ejercicio 10.
Otro rompecabezas famoso utilizado como un
ejemplo en el estudio de inteligencia artificial
parece que primero apareció en una colección
de problemas, Problemas para el desafío de la
mente, que fue compilado en el 775 d.C.
Implica un lobo, una cabra, una bolsa de col y
un barquero. Desde una posición inicial en la
orilla izquierda del rio, el barquero está
transportando al lobo, a la cabra y la col a la
orilla derecha. La dificultad es que la nave del
barquero solo es lo suficientemente grande
como para que él se transporte con un objeto,
además de sí mismo a la vez. Sin embargo, por
razones obvias, el lobo no se puede quedar
solo con la cabra y la cabra no puede quedarse
sola con la col. ¿Cómo debe proceder el
barquero?
Ejercicio 11.
Un grafo tiene vértices de grados 0, 2, 2, 3 y 9.
¿Cuántas aristas tiene el grafo?
Ejercicio 12.
Un grafo tiene vértices de grado 1, 1, 4 y 6.
¿Cuántas aristas tiene el grafo?
2|Página