Matemticas Discretas Preguntas de AutorreflexinProfesora: WENDY RODRIGUEZ ZAMARRIPA

1. Qu relacin identifico de los contenidos de la unidad de sistemas de numeracin, con los de la unidad de grafos y rboles?Que tanto arboles como grafos son representaciones visuales y en los 2 se puede representar la vida cotidiana 2. De dnde se originaron los principios de la teora de grafos y para qu? De problemas de la vida cotidiana y para darle solucin a cada uno de ellos 3. Para qu le puede servir los grafos y rboles, tanto en su vida cotidiana como en el diseo de software?En la vida cotidiana al resolver problemas tan simples como de circulacin para saber cul es la forma ms rpida de llegar a un punto x y en diseo de software para obtener la mejor solucin a un problema 4. Cmo podemos realizar la representacin de grafos en programas?Hay tres maneras de representar un grafo en un programa: mediante matrices, mediante listas y mediante matrices dispersas.Representacin mediante matrices: La forma ms fcil de guardar la informacin de los nodos es mediante la utilizacin de un vector que indexe los nodos, de manera que los arcos entre los nodos se pueden ver como relaciones entre los ndices. Esta relacin entre ndices se puede guardar en una matriz, que llamaremos de adyacencia.Representacin mediante listas: En las listas de adyacencia lo que haremos ser guardar por cada nodo, adems de la informacin que pueda contener el propio nodo, una lista dinmica con los nodos a los que se puede acceder desde l. La informacin de los nodos se puede guardar en un vector, al igual que antes, o en otra lista dinmica.Representacin mediante matrices dispersas: Para evitar uno de los problemas que tenamos con las listas de adyacencia, que era la dificultad de obtener las relaciones inversas, podemos utilizar las matrices dispersas, que contienen tanta informacin como las matrices de adyacencia, pero, en principio, no ocupan tanta memoria como las matrices, ya que al igual que en las listas de adyacencia, slo representaremos aquellos enlaces que existen en el grafo. 5. La Teora de Redes Sociales es una aplicacin de la Teora de Grafos, Cmo es que se logra esto?El anlisis de redes es un modelo analtico en el que la red social queda definida como el conjunto de actores y el conjunto de lazos que los unen bajo una relacin determinada

Conclusiones: con esta unidad aprend la utilidad de los grafos y su uso para resolver problemas en la vida cotidiana aparte de los propios de la materia y de la carrera de software