Indicaciones:
- Realizar la siguiente evaluación en hojas A4.
- Contestar con esferográfico.
- Al final de la evaluación deber constar la firma del representante.
- La evaluación debe ser entregada el día jueves hasta las 07h00, no se aceptará después de la hora señalada.
- Cada pregunta tiene un valor de 2 puntos.
Una red social básica (como Facebook), se podría
representar como un grafo?, si es así, que representarían los vértices y que representarían
las aristas?
Un árbol genealógico, que representa los parentescos entre personas, hijos,
hermanos, padre, madre, etc. es un grafo? explique su respuesta y dibuje un grafo de ejemplo.
En su Pc, un sistema operativo almacena la información en archivos y la
organiza en carpetas o directorios; la estructura de datos para organizar esta información
es un grafo? explique su respuesta y dibuje un grafo de ejemplo.
La red de un sistema de transporte masivo (en Quito), se puede representar
como un grafo?, explique su respuesta y dibuje un grafo de ejemplo.
Internet como una red de redes se puede representar como un grafo? explique su
respuesta y dibuje un grafo de ejemplo.
