MATEMÁTICAS

DISCRETAS
“Trabajo colaborativo Unidad 2, Resolución de Ejercicios”

Alumno: Roberto Serrano González

 Actividad Docente Trabajo Colaborativo Unidad 2
Resolución de Ejercicios
Grafos y Árboles
Un grafo es una pareja de conjuntos G = V,E , en donde: V= Es un conjunto no vacío y se llama vértices

o nodos E= Es un conjunto de pares de elementos de V y se llama aristas o arcos

Descripción de la Actividad

Desarrollar los ejercicios planteados en la sección datos, mediante los métodos aprendidos en la unidad,

para así poder reconocer sus diferentes tipos de grafos

Objetivo de Aprendizaje

Reconocer los grafos, los diferentes métodos los cuales utilizar para identificar cada uno.

Definición de Ejercicio

Datos

Con base en los contenidos desarrollados de la Unidad 2, resuelva los siguientes ejercicios del libro base

MATEMATICA DISCRETA Y SUS APLICACIONES. 5 EDICION EN ESPAÑOL. KENNETH ROSEN.

1. Pag. 509 del libro. Pag. 252 del pdf: Ejercicios 4, 6 y 8

2. Pag. 519 del libro. Pag. 262 del pdf: Ejercicio 4. Problema 2

3. Pag. 527 del libro. Pag. 270 del pdf: Ejercicios 6 y 8

4. Pag. 528 y 529 del libro. Pag. 271 y 272 del pdf: Ejercicios 36 y 38

5. Pag. 612 del libro. Pag. 207 del pdf: Ejercicio 2

Alumno: Roberto Serrano González 2do. Semestre Paralelo “B”

Desarrollo del Ejercicio

Alumno: Roberto Serrano González 2do. Semestre Paralelo “B”

Alumno: Roberto Serrano González 2do. Semestre Paralelo “B”
Alumno: Roberto Serrano González 2do. Semestre Paralelo “B”
No son isomorfos, dado que no tienen el mismo número de grados.

Alumno: Roberto Serrano González 2do. Semestre Paralelo “B”

Alumno: Roberto Serrano González 2do. Semestre Paralelo “B”
Conclusión

Se ha utilizado lo aprendido en esta unidad donde pudimos identificar y desarrollar los ejercicios

concernientes a grafos. A mi punto de vista estos temas son importantes para el área de sistemas

computacionales ya que en relaciones son orden y divisibilidad entre números, las relaciones de

equivalencia entre los datos de entrada de un programa en cuanto a la detección de posibles errores de

programación, la relación de dependencia entre las distintas fases producción en una industria o la

agrupación de datos aislados en complejas bases de datos con relaciones de dependencia entre sus

campos. Así como los grafos permiten estudiar las interrelaciones entre unidades que interactúan unas

con otras. Por ejemplo, una red de computadoras puede representarse y estudiarse mediante un grafo, en

el cual los vértices representan terminales y las aristas representan conexiones.

Alumno: Roberto Serrano González 2do. Semestre Paralelo “B”