ACTIVIDAD 4B

Actividad de aprendizaje
Asignación:
Te invito a que leas el material didáctico de la UNIDAD III del curso, el cual está disponible en la 7ma.
semana de clases en el entorno virtual de aprendizaje (EVA) y trabajes sobre lo siguiente:

Luego, analiza la siguiente gráfica la cual representa una red de equipos informáticos instalados en un
edificio donde vas a ofrecer mantenimiento al cableado de dicha red. Para ello, te pido que presente
soluciones a los siguientes puntos:

1) ¿Es posible enumerar todos los cables formando una trayectoria o camino?
Es posible

2) ¿Cuál es la base teórica en la que te sustentas, de acuerdo con lo visto en este curso, para la
respuesta que diste a la pregunta No. 1?
Si se puede enumerar todos los cables formando una trayectoria, en este caso se vuelve una trayectoria
hamiltoniana. Eso es debido a que el destino final no es el inicial.

3) Si tu respuesta a la pregunta No. 1 fue afirmativa, enumera (en orden ascendente: 1, 2, 3, ...) "todos”
los cables de la gráfica (que representa la red) formando una trayectoria o camino.
4) Desde el punto de vista de tu profesión, ¿en qué te puede ayudar el conocimiento de la Teoría de
Grafos?

El grafo en el área de la informática se trabajaría en el área de las redes informáticas, según como
estaba investigando a las redes en informática también se le puede decir grafos. En matemáticas e
informática, el concepto de red se denomina formalmente “grafo”. Un grafo es una representación
abstracta de las relaciones (denominadas “aristas” o “arcos”) entre una serie de entidades
(denominadas “vértices” o “nodos”). Un ejemplo un grafo en informática

En este ejemplo dependen todos los ordenadores de un mismo enrutador para la transmisión de
información. Si este sufre algún daño no podrá transmitir información con ninguno de los equipos
conectados a el.