Recuperación de información para respuesta a preguntas en ...

2. Marco teórico
El presente trabajo abarca conceptos, métodos, etc. de diferentes áreas, a saber:
Procesamiento de Lenguaje Natural (PLN), Teoría de Grafos, Recuperación de
Información, Análisis de Referencias, y la denominada Combinación o Fusión de
Evidencia. En esta sección se presentan tales conceptos y métodos con el objetivo de
facilitar la comprensión del trabajo realizado en la presente tesis.
2.1. Teoría de grafos
Los grafos son estructuras muy útiles para representar una amplia diversidad de situaciones
debido a lo cual han sido utilizados para resolver una gran cantidad de problemas en áreas
muy diferentes que van desde Teoría de Circuitos hasta Procesamiento de Lenguaje
Natural. A continuación, se proporcionan algunos conceptos básicos de la teoría de grafos
comenzando con la definición de grafo.
Conceptos básicos (tomados de Johnsonbaugh, 2005).
En su forma más simple un grafo consiste en un conjunto de nodos (o vértices)
y un conjunto de aristas (o arcos) . Cada arista se
asocia a una pareja no-ordenada de nodos
. Generalmente al grafo definido de
esta forma se denomina grafo no dirigido. Se dice que una arista e en un grafo que se asocia
con el par de vértices v y w es incidente sobre v y w, o alternativamente que los vértices v y
w son incidentes sobre e. También se suele decir que v y w son vértices adyacentes.
Figura 7. Grafo no dirigido.
Si G es un grafo con vértices V y aristas E, se escribe G = (V, E). A menos que se
especifique lo contrario, los conjuntos V y E son finitos y V es no vacío. Un grafo es conexo
en el caso de que no sea posible dividir el conjunto de nodos en componentes tales que no
28