Universidad Tecnológica del Suroeste de

Guanajuato

Ingeniería en Tecnologías de la Información y

Comunicación

Matemáticas para T.I.

Grafos y Árboles
Alumnos:

1.-

2.-

3.-

Profesor:

Dr. José Miguel Barrón Adame

Valle de Santiago, Gto., A 20 de enero de 2018

 CONTENIDO

I.- GRAFOS........................................................................................................................................ 1
II.- ÁRBOLES.................................................................................................................................... 2
CONCLUSIONES .............................................................................................................................. 3
REFERENCIAS ................................................................................................................................. 4

A
Matemáticas para T.I. Grafos y árboles

Resumen

*El resumen debe describir de manera breve el contenido o desarrollo del documento.

*Mínimo media página por equipo

1
Matemáticas para T.I. Grafos y árboles

I.- Grafos

1.- Identificar el concepto de Grafo

2.- Identificar los tipos de subgrafos
3.- Identificar:
a) el grafo de vértice
b) el grafo de caminos
c) el grafo de conexión
4.- Representación matricial de un grafo.

5.- Ilustre un problema de TI mediante grafos.

* Utilice el mayor número de elementos (figuras, tablas, etc.) para resolver esta actividad.

*Incluir las citas de la información consultada

1
Matemáticas para T.I. Grafos y árboles

II.- Árboles

1.- Definir el concepto de árbol

2.- Definir las propiedades de los árboles
3.- Definir los tipos y representaciones de los:
a) árboles enraizados
b) árboles binarios
c) árboles de códigos binarios
d) árboles binarios de búsqueda
e) árboles de primera profundidad
f) árboles de notación polaca
4.- Representar problemas de TI mediante árboles.

* Utilice el mayor número de elementos (figuras, tablas, etc.) para resolver esta actividad.

*Incluir las citas de la información consultada

2
Matemáticas para T.I. Grafos y árboles

Conclusiones

La parte del Hacer será evaluada con este documento.

Para la parte del saber se elegirá mediante sorteo a un alumno del equipo. La calificación
obtenida por el alumno se reflejará como la calificación de los todos los integrantes del
equipo.

No debe incluir tablas ni texto como imágenes.

Texto: Cambria, Arial o Times New Roman (solo homogéneo)

Tamaño: 12

Interlineado de párrafo: 1.5

Espaciado anterior y posterior: Auto

*Mínimo media página por equipo

3
Matemáticas para T.I. Grafos y árboles

Referencias

[1] Referencia uno.

[2] Referencia dos

*Mínimo 10 referencias en formato IEEE por equipo