Modelos de Hipertexto

Teoría de grafos

– Se utilizan primariamente como un método para estructurar y organizar datos
– Pero también son una buena vía para analizar (y visualizar) estructuras de información, como el hipertexto.
– Mediante la teoría de grafos, las estructuras hipermedia, vistas como un agregado de nodos (contenedores de información) y enlaces (conectores dinámicos) pueden ser visualizados automáticamente mediante diagramas.


• En general, un grafo es un par de conjuntos, V y E, donde cada elemento de E es un conjunto de dos elementos que a su vez son elementos de V.
• Un grafo dirigido consiste de un conjunto de nodos llamado V y un conjunto de arcos, llamado E. Cada arco es un par ordenado de nodos {u,v} que representan una conexión directa de u a v.
• El grado exterior de un nodo u es el número de diferentes arcos (el número de enlaces desde u). El grado interior es el número de diferentes arcos (el número de enlaces hacia u).

El grafo de la figura pude ser descrito formalmente como:

V = {A,B,C,D,E,F},
E = {{A,B}, {A,D}, {A,E}, {B,C}, {B,E}, {C,F}, {E,D}, {F,B}}.
Por tanto el nodo A tiene un grado exterior de 3 y un grado interior de 0 (siendo por tanto un nodo raíz),
El nodo B tiene un grado exterior de 2 y un grado interior de 2, etc. El grafo tiene también un ciclo donde B es al mismo tiempo un nodo inicial y terminal.