U2 Actividad 2 - Construcción de Una Gráfica

UNIDAD 2 Teoría de gráficas y Relaciones

Actividad 2:

Construcción de una gráfica de las Delegaciones el D.F.

Instrucciones:

A partir del siguiente mapa de las Delegaciones del Distrito Federal, obtén lo que se te pide en cada inciso. Puedes realizar la gráfica a mano, con Paint  o  o con Grafos. Las gráficas, así como todo lo que se genere debe ser claro y bien distinguible. Consulta los documentos y videos recomendados recomendados en el foro de Planeación didáctica.

1. Construye un grafo simple de las Delegaciones del Distrito Federal, en donde los vértices sean las Delegaciones y las aristas la conexión entre ellas; es decir, las aristas definirán si hay colindancia o no la hay. Y contesta: ¿Cuántos vértices y cuántas aristas tiene la gráfica?

2. Representa la gráfica de manera algebraica definiendo los conjuntos. G = (V,A)



 V = {?,?,? ,…,?} y A = {(?,?),(?,? ),…(?,?)}

3. Realiza la Matriz de adyacencia de la gráfica y obtén los grados de cada vértice.

4. Contesta lo siguiente: 

¿Cuál es la delegación más comunicada?



¿Cuál es la delegación más aislada?

5. Define dos caminos independientes que vayan de la delegación Gustavo A. Madero a la delegación Milpa Alta.

6. ¿Cuál es el camino más corto entre las delegaciones Gustavo A. Madero y Milpa Alta? ¿Y cuál es su longitud?

Guarda tu documento con la siguiente nomenclatura MMDI_U2_Actividad2_XXYZ, sustituye las

XX por las dos primeras letras de tu primer nombre, la Y por la inicial de tu apellido paterno y la Z por la de tu apellido materno. Recuerda consultar los recursos (libros y videos) recomendados e incluye en tu tarea las referencias utilizadas.

Paula García Leija Docente en línea Matemáticas discretas - UnADM