Redes (I)

1. Redes (I) Jorge Baralt-Torrijos Universidad Simón Bolívar Septiembre 2003 Jorge Baralt Torrijos

2. Temario conceptual • Concepto general de redes • Redes telemáticas • Redes temáticas Jorge Baralt Torrijos

3. Concepto general de redes • Objetos • Colecciones • Relaciones • Sistemas • Grafos • Redes Jorge Baralt Torrijos

4. Casos particulares de redes • Redes de flujo • Redes de transporte • Redes de comunicación • Redes de telecomunicaciones • Redes telemáticas • Internet • MMM (W W W) • Redes temáticas Jorge Baralt Torrijos

5. Sobre la noción de objeto Jorge Baralt Torrijos

6. Origen de la palabra • La palabra objeto deriva del latín obiectum, participio pasado del verbo obicio-ieci-iectum • Se usaba entre otras acepciones en el sentido de: • Poner delante • Exponer • Ofrecer • Oponer Jorge Baralt Torrijos

7. Definición del concepto • Objeto es todo aquello sobre lo cual se centra o se puede centrar nuestra acción en algún momento Objeto Sujeto Jorge Baralt Torrijos

8. Tipos de objetos • los actuales, que son • los potenciales, que pueden ser Jorge Baralt Torrijos

9. Tipos de acción • Corporales • Mentales Jorge Baralt Torrijos

10. Acciones corporales • Motoras • Sensoriales Jorge Baralt Torrijos

11. Acciones motoras • presionar • empujar • golpear • agarrar • levantar • abrir • cerrar • … Jorge Baralt Torrijos

12. Acciones sensoriales • ver • oír • oler • gustar • tocar Jorge Baralt Torrijos

13. Acciones mentales • Conativas • Cognitivas • Semióticas Jorge Baralt Torrijos

14. Acciones conativas • tener • un sentimiento • una emoción • una pasión • un sueño • ... Jorge Baralt Torrijos

15. Acciones cognitivas • percibir • observar • analizar • recordar • pensar • ... Jorge Baralt Torrijos

16. Acciones semióticas • escuchar • hablar • leer • escribir • interpretar • expresar • ... Jorge Baralt Torrijos

17. Formas de expresión • un gesto • una obra de arte • un discurso • un escrito • una teoría • un tratado • una ciencia • ... Jorge Baralt Torrijos

18. los objetos pueden ser ... • físicos • mentales • ideales • ficticios • místicos • lógicos • lingüisticos • ... Jorge Baralt Torrijos

19. Nos interesan los objetos • de nuestra percepción • de nuestro pensamiento • de nuestro discurso • y principalmente de nuestro conocimiento, considerando éste como modelo de una realidad Jorge Baralt Torrijos

20. Sobre la noción de grafo Jorge Baralt Torrijos

21. Definición de grafo • es un sistema cuya base esta formada por la unión de dos conjuntos disjuntos y no vacíos de elementos llamados nodos y enlaces, y una relación de incidencia que le asocia a cada enlace exactamente un conjunto de uno o dos nodos, llamados éstos los extremos del enlace. Jorge Baralt Torrijos

22. Definición de grafo Jorge Baralt Torrijos

23. Definición de cadena • una secuencia de nodos y enlaces de un grafo, alternados de tal forma que los extremos de cada enlace en la cadena son justamente los nodos que le anteceden y le preceden en la secuencia Jorge Baralt Torrijos

24. Definición de cadena <n0, e1, n1, e2, n2, . . . , ek, nk> e1 ek e2 n1 nk n0 n2 Jorge Baralt Torrijos

25. Sobre la longitud de las cadenas • la longitud de una cadena es la cantidad de enlaces en ella, así la cadena< n0, e1, n1, e2, n2, e3, n3 >es de longitud 3 • los extremos de una cadena son su primer y último nodo (n0,n3 en el ejemplo) • se dice que una cadena es una conexión entre sus nodos extremos Jorge Baralt Torrijos

26. Sobre la noción de red Jorge Baralt Torrijos

27. Definición de red • un grafo es conexo si existe al menos una conexión entre cualquier par de nodos distintos del grafo. • una red es un grafo conexo de al menos dos nodos Jorge Baralt Torrijos

28. E c e A G D B F C H a g d b f Definición de red Jorge Baralt Torrijos

29. Diámetro de una red • la distancia entre dos nodos de un grafo es la longitud de la conexión más corta, es decir, la de menor longitud, entre tales nodos • el diámetro de una red es la mayor distancia entre los nodos de la red • una red es de diámetrounitario si la mayor distancia es un enlace Jorge Baralt Torrijos

30. Redes de diámetro unitario • el mínimo número de enlaces en una red de diámetro unitario de n nodos es n*(n-1)/2 Jorge Baralt Torrijos

31. Redes minimales • una red es minimal si no es posible quitarle un enlace sin que deje de ser red. • una conexión es simple si no contiene nodos repetidos • en una red minimal sólo hay una conexión simple entre cualquier par de nodos Jorge Baralt Torrijos

32. Enlaces en una red minimal • el máximo número de enlaces en una red minimal de n nodos es n-1 Jorge Baralt Torrijos

33. Redes tipo estrella • una red tipo estrella es una red minimal con al menos 4 nodos y un diámetro de 2 enlaces Jorge Baralt Torrijos

34. Redes tipo cadena • el grado de un nodo en una red es el número de enlaces de la red que tienen a ese nodo como extremo • el grado de una red es el grado del nodo o nodos con mayor grado 1 1 3 2 1 2 3 Jorge Baralt Torrijos

35. Redes tipo cadena • Una red tipo cadena es una red minimal de grado 2 Jorge Baralt Torrijos

36. Arborescencias • una arborescencia es una red minimal que no es tipo estrella ni tipo cadena Jorge Baralt Torrijos

37. Redes tipo árbol • Una red tipo árbol es una red minimal en la cual uno de sus nodos se ha designado como raíz Jorge Baralt Torrijos

38. Redes tipo anillo • Todos sus nodos son de grado 2 • El numero de enlaces es igual al número de nodos Jorge Baralt Torrijos

39. Redes tipo malla • Redes no minimales y de diámetro no unitario • El numero de enlaces es (n-1) < e < n*(n-1)/2 Jorge Baralt Torrijos