UNIDAD 2 Teora de grficas y Relaciones

Actividad 2: Construccin de una grfica de las Delegaciones el D.F.

Instrucciones: A partir del siguiente mapa de las Delegaciones del Distrito Federal,
obtn lo que se te pide en cada inciso. Puedes realizar la grfica a
mano, con Paint o con Grafos. Las grficas, as como todo lo que se
genere debe ser claro y bien distinguible. Consulta los documentos y
videos recomendados en el foro de Planeacin didctica.
1. Construye un grafo simple de las Delegaciones del Distrito Federal, en donde los
vrtices sean las Delegaciones y las aristas la conexin entre ellas; es decir, las aristas
definirn si hay colindancia o no la hay. Y contesta: Cuntos vrtices y cuntas aristas
tiene la grfica?

2. Representa la grfica de manera algebraica definiendo los conjuntos.

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

3. Realiza la Matriz de adyacencia de la grfica y obtn los grados de cada vrtice.

4. Contesta lo siguiente:

Cul es la delegacin ms comunicada?

Cul es la delegacin ms aislada?

5. Define dos caminos independientes que vayan de la delegacin Gustavo A. Madero a

la delegacin Milpa Alta.

6. Cul es el camino ms corto entre las delegaciones Gustavo A. Madero y Milpa Alta?
Y cul 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 Garca Leija

Docente en lnea
Matemticas discretas - UnADM