UNIDAD TEMÁTICA: REDES

CURSO: TERCERO BATIN

DISCIPLINA: MATEMÁTICA APLICADA A LA INFORMÁTICA

PROFESORA: ELVIRA LORENA MONGELÓS BALMORI

CAPACIDAD: RESUELVE PROBLEMAS QUE INVOLUCREN EL USO DE REDES.

TEMAS: REDES- MARCO TEÓRICO

INDICADORES:

- Comprende el concepto de red.

- Identifica las partes de una red.

- Distingue trayectorias dirigidas de no dirigidas.

- Distingue ciclos dirigidos de no dirigidos.

- Comprende el concepto de expansión.

- Ejemplifica correctamente cada parte de una red.

REDES
Una red es una gráfica que consiste en un conjunto de líneas y de puntos. Las líneas unen ciertos
pares de puntos.

Los puntos se llaman nodos o vértices. Las líneas se llaman arcos (o ligaduras, aristas o ramas).

Una vez etiquetados los nodos, los arcos quedan nombrados mediante los nombres de los nodos.
Por ejemplo, si existe un arco entre los nodos A y B, llamamos arco AB al que une dichos nodos.

Los arcos de una red pueden tener un flujo de algún tipo que pasa por ellos.

Si el flujo es permitido sólo en una dirección, se dice que el arco es un arco dirigido (que se indica
agregando una flecha al final de la línea que representa el arco)

Al nombrar los arcos dirigidos que van de un nodo X a un nodo X’ debe respetarse el inicio y el
final de cada línea y nombrar el arco como arco XX’ o X→X’

Si el flujo en los nodos se permite en ambas direcciones, entonces el arco es un arco no dirigido y a
dichos arcos le llamaremos ligadura.

Red dirigida, es aquella que sólo tiene arcos dirigidos.

Red no dirigida, es aquella que tiene todos sus arcos no dirigidos.

Redes que tienen arcos dirigidos y no dirigidos al mismo tiempo pueden transformarse en redes
dirigidas (al igual que las redes no dirigidas); reemplazando los arcos no dirigidos por dos arcos
dirigidos en direcciones opuestas.

Una trayectoria entre dos nodos es una sucesión de arcos distintos que conectan estos nodos.

Trayectoria dirigida del nodo I al nodo J es una sucesión de arcos cuya dirección (si la tienen) es
hacia el nodo J y entonces es factible el flujo del nodo I al nodo J.

Trayectoria no dirigida del nodo I al nodo J es una sucesión de arcos cuya dirección (si la tienen)
puede ser hacia o desde el nodo J.

Un ciclo es una trayectoria que comienza y termina en el mismo nodo.

Se dice que dos nodos están conectados si la red contiene al menos una trayectoria no dirigida
entre ellos.

Red conexa es aquella en la que cada par de nodos están conectados.

Si se consideran n nodos sin arcos, agregando un arco se puede hacer lo que llamamos “Crecer un
árbol” (árbol de expansión)

El primer arco puede colocarse como se quiera, pero los siguientes deben agregarse entre nodos
ya conectados con otros no conectados aún. De este modo se evita que se formen ciclos y el
número de nodos conexos es uno más que el número de arcos.

Cada nuevo arco es un árbol más grande que es una red conexa que no contiene ciclos no
dirigidos.

Una vez agregado el n – 1 arco, la red se expande (conecta) a todos los n nodos y a este árbol se
llama árbol de expansión.

ACTIVIDADES

Escribe los conceptos que se dan a continuación, e investiga y escribe un ejemplo de cada uno, y
dibújalos.

 RED
 NODO
 ARCO
 LIGADURA
 FLUJO
 ARCO DIRIGIDO
 ARCO NO DIRIGIDO
 RED DIRIGIDA
 RED NO DIRIGIDA
 TRAYECTORIA
 TRAYECTORIA DIRIGIDA
 TRAYECTORIA NO DIRIGIDA
 CICLO
  CICLO DIRIGIDO
 CICLO NO DIRIGIDO
 ARBOL DE EXPANSIÓN

Busca informaciones en: Modelos de redes – I-O-2- Google Sities.