Scribd
Cargar
6 vistas1 página

Conceptos Clave en Teoría de Redes

Este documento presenta conceptos básicos sobre redes y árboles. Define los términos nodo, ramal, gráfica orientada, ruta, ciclo y árbol de expansión mínima. Explica que una red está compuesta de nodos y ramales, y que un árbol es una gráfica sin ciclos donde todos los nodos están conectados. También define los conceptos de nodo fuente, nodo destino y ramal orientado en el contexto de las gráficas.

Cargado por

Ruben Soria
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
6 vistas1 página

Conceptos Clave en Teoría de Redes

Este documento presenta conceptos básicos sobre redes y árboles. Define los términos nodo, ramal, gráfica orientada, ruta, ciclo y árbol de expansión mínima. Explica que una red está compuesta de nodos y ramales, y que un árbol es una gráfica sin ciclos donde todos los nodos están conectados. También define los conceptos de nodo fuente, nodo destino y ramal orientado en el contexto de las gráficas.

Cargado por

Ruben Soria
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Tarea TS6 Conceptos Basicos

Realizado por: Álvaro Ruben Exiga


Materia: Sistemas de Ingeniería Soria

Realizado por: Álvaro Ruben Exiga Soria fecha:18/03/21

Árbol
NODOS Gráfica orientada
Gráfica Un árbol es una gráfica en la cual no
El nodo fuente es aquel nodo en el cual todos existen ciclos como el árbol de Una gráfica orientada es
sus ramales se encuentran orientados hacia expansión es aquel árbol que enlaza aquella en la cual todos sus
afuera. todos los nodos de la red, de igual ramales se encuentran
Es una serie de puntos manera no permite la existencia de orientados.
El nodo destino es aquel nodo en el cual todos
llamados nodos que ciclos.
sus ramales se encuentran orientados hacia él.
van unidos por unas
Ramal
líneas llamadas
ramales o arcos. orientado

Un ramal o arco orientado


es aquel que tiene un

Teoría de Redes sentido determinado, es


decir que posee un nodo
Red fuente y un nodo destino

Es una gráfica que


presenta algún tipo Ciclo
de flujo en sus
ramales.

Ruta Un ciclo corresponde


a la cadena que une a
Cadena: Algoritmo árbol de expansión un nodo con sigo
mínima mismo, en el siguiente
simbología específica Una ruta corresponde ejemplo el ciclo está
a los nodos que compuesto por la
constituyen una cadena.
cadena, en el
 En las redes se usa una es un modelo de optimización de siguiente caso
Una cadena
simbología específica para redes que consiste en enlazar
corresponde a una
denotar su tamaño y elementos todos los nodos de la red de forma
serie de elementos
que la constituyen, dicha notación directa y/o indirecta con el objetivo
ramales que van de
es la (N, A) donde N representa el de que la longitud total de los arcos
un nodo a otro.
número de nodos que contiene la o ramales sea mínima
red y A representa el número de
arcos o ramales.

También podría gustarte