Mis notas: Definiciones y ejemplos de redes
En términos matemáticos una red es un objeto conocido como grafo, formado por nodos llamados vertices, estos nodos se conectan entre sí.
Regresando al ejemplo de que el internet es una red imagenemos algo así:
Existen 2 tipos de redes principales, dirigidas y no dirigidas, estas son algunos ejemplos :
La redes que no tienen ciclos en el grafo subyacente se llaman árboles, si una red dirigida no tiene ciclos dirigidos se le denomina grafo acíclico dirido (DAG) .
Las redes que tienen como máximo una arista entre dos nodos cualesquiera reciben el nombre de redes simples.