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

PROFESOR ERNESTO RODRÍGUEZ GONZÁLEZ

TALLER No. 6 – EJERCICIOS PROPUESTOS DE GRAFOS

1. Definir puntualmente qué es el grado de un Grafo.

2. Cuál es la composición de un Grafo.

3. En Estructura de Grafos qué representaciones son usadas.

4. Definir puntualmente a qué se le conoce como Longitud, Diámetro, Grafo Completo.

5. De acuerdo con el siguiente Grafo se pide lo siguiente:

Grafo G 8
a. Determinar la Longitud de V1 a V6
b. Determinar el Diámetro del Grafo.
c. Especificar Qué clase de Grafo es G 8.
d. Especificar Qué clase de vértice es el V8
e. Mediante una Tabla especificar los grados
mediante la combinación de los vértices vecino.
f. ¿Es G 8 un Grafo Regular?
g. ¿Cuál es el Ciclo o Circuito del Grafo G 8?

h.

6. Tomando como referencia el Grafo G8, señalizar la nomenclatura de sus aristas y escribir la aplicación
de incidencia respecto a sus aristas y los vértices.

7. Qué es un Grafo Bipartito y sus características.

8. Qué clase de Grafo es el conjunto de los que se presentan a continuación y aplicar el modelo de
Matemáticas Discretas para esta clase de Grafos.

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

K 2, 3 K 3, 3 K 2, 4

9. ¿Los Grafos K4 y K5, que se presentan a continuación qué características tienen y dentro de las clases
de Grafos cuáles son?

10. Explicar el concepto de Grafos Ponderados o Etiquetados y sus aplicaciones prácticas en el mundo
empresarial.

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