MDI_U2_A2_RASL
-
Upload
sanchezdelaluz -
Category
Documents
-
view
218 -
download
0
Transcript of MDI_U2_A2_RASL
-
7/27/2019 MDI_U2_A2_RASL
1/2
Universidad abierta y a Distancia de Mxico.
Actividad 2.
Solucin de problemas mediante la representacin de grafos.
Alumno:Snchez de la Luz Ral AL12530642
Materia:Matemticasdiscretas.
Profesor:Enrique Vargas Betancourt
Grupo:TM-BDD-1302- 004
Agosto de 2013.
http://207.249.20.76/TM20132/user/view.php?id=22755&course=87http://207.249.20.76/TM20132/user/view.php?id=22755&course=87http://207.249.20.76/TM20132/user/view.php?id=20721&course=89http://207.249.20.76/TM20132/user/view.php?id=20721&course=89http://207.249.20.76/TM20132/user/view.php?id=20721&course=89http://207.249.20.76/TM20132/user/view.php?id=20721&course=89http://207.249.20.76/TM20132/user/view.php?id=20721&course=89http://207.249.20.76/TM20132/user/view.php?id=22755&course=87 -
7/27/2019 MDI_U2_A2_RASL
2/2
Esta actividad tiene comofin que construyas un grafo mediante el siguiente planteamiento: Karla,
Manuel, Juan, Mnica, Eliangel e Iliana, van a subir a un juego mecnico en forma circular, se
sabe que:
Karla conoce a Juan y a Mnica
Manuel conoce a Juan y a Eliangel
Iliana conoce a Eliangel y a Mnica
Es posible sentarlos de forma que las personas que estn sentadas juntas se conozcan?
Si es posible
1. Construye un grafo donde se represente la solucin del planteamiento.
Menciona el nmero de vrtices del grafo que construiste.
M2 K1
M1 K1
L1 L2
El Grafo construido contiene:
6 vertices.
6 aristas.
Liliana
3
Juan4
Mnica
5
Karla
1
Eliangel
6
Manuel
2