Matemticas Discretas

Preguntas de Autorreflexin
Profesora: 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
Matemticas Discretas
Preguntas de Autorreflexin
Profesora: WENDY RODRIGUEZ ZAMARRIPA



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