FORMACIÓN PROFESIONAL  MATEMÁTICAS DISCRETAS  GUÍAS  PROBABILIDADES Y ESTADÍSTICA

PROFESOR ERNESTO RODRÍGUEZ GONZÁLEZ

TALLER No. 1 – EJERCICIOS PROPUESTOS DE GRAFOS

1. Escribir las características de los grafos presentados a continuación:

2. ¿Escribir qué características encuentra en el Grafo (G7)?

3. Escribir la representación de los elementos de los Grafos presentados a continuación:

erodriguezg@udistrital.edu.co  erogo13@hotmail.com  Blog Profesor: http://herramientaseconomia.blogspot.com 1

 FORMACIÓN PROFESIONAL  MATEMÁTICAS DISCRETAS  GUÍAS  PROBABILIDADES Y ESTADÍSTICA
PROFESOR ERNESTO RODRÍGUEZ GONZÁLEZ

4. De acuerdo con ejercicio tres (3) escribir qué clase de Grafo es G1, G2, G3 y G4 y porqué.

5. ¿A qué se le llama Bucle o Lazo y Dibujar por lo menos dos diagramas diferentes que ilustren su

respuesta? ¿Y si no tiene Bucles el Grafo, que nombre recibe?

6. ¿A qué se le conoce como Grado entrante de un vértice?

7. En el vértice 3 del Grafo (G3), del Ejercicio tres (3), ¿Cuál es su grado entrante? Y en el Grafo (G1)

del mismo Ejercicio tres (3), ¿Cuál es el grado entrante en el vértice 1?

8. ¿De acuerdo con las Matemáticas Discretas que instrumento se utiliza para la representación de un

Grafo en la Computadora?

9. Construir la Matriz de Adyacencia y la Lista de Adyacencia para el siguiente Grafo K 9

Grafo K 9

1
4

3
7
6
5

8
9

erodriguezg@udistrital.edu.co  erogo13@hotmail.com  Blog Profesor: http://herramientaseconomia.blogspot.com 2