Please use this identifier to cite or link to this item:
http://repositorio.udec.cl/jspui/handle/11594/6720
Title: | Propiedades topológicas en redes: un razonamiento cualitativo = topological properties of networks: a cualitative reasoning approach. |
Authors: | Rodríguez Tastets, María Andrea; supervisora de grado Figueroa Candia, Marcelo Ricardo |
Keywords: | Análisis Cualitativo;Teoría de Grafos;Topología |
Issue Date: | 2012 |
Publisher: | Universidad de Concepción. |
Abstract: | La teoría de grafos es estudiada y utilizada extensivamente en muchas áreas de ciencias de la computación. Existe abundante literatura acerca de las propiedades de los grafos y de algoritmos asociados a su manipulación. No obstante, es necesario aportar estudios acerca de las relaciones topológicas de grafos que, por ejemplo, forman parte de otro grafo más grande. Las propiedades topológicas, usualmente, se derivan de la noción de conectividad, de la cual se desprenden diferentes relaciones tales como: traslapado, adentro, disjunto, y adyacente. Las incorporación de relaciones topológicas entre grafos, como elementos primitivos de lenguajes de representación, aportan un avance del poder de consulta. En el dominio espacial, esta ventaja ya es reconocida, y las relaciones topológicas han jugado un rol importante para el desarrollo del razonamiento espacial y los lenguajes de consultas respectivos. Las bondades de un acercamiento formal al tema son evidentes. Las formalizaciones sirven de herramienta para identificar y derivar sistemáticamente relaciones entre objetos, evitando redundancias y contradicciones, y ayudan a probar la completitud de aquellas relaciones. |
Description: | Tesis para optar al grado de Magíster en Ciencias de la Computación. |
URI: | http://repositorio.udec.cl/jspui/handle/11594/6720 |
metadata.dc.source.uri: | https://go.openathens.net/redirector/udec.cl?url=http://tesisencap.udec.cl/concepcion/figueroa_c_m/index.html |
Appears in Collections: | Ingeniería Informática y Ciencias de la Computación - Tesis Magister |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Resumen.pdf | 105,35 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License