Propiedades topológicas en redes: un razonamiento cualitativo = topological properties of networks: a cualitative reasoning approach.
| dc.contributor.advisor | Rodríguez Tastets, María Andrea | es |
| dc.contributor.author | Figueroa Candia, Marcelo Ricardo | es |
| dc.date.accessioned | 2021-07-06T17:34:01Z | |
| dc.date.accessioned | 2024-08-28T20:05:41Z | |
| dc.date.available | 2021-07-06T17:34:01Z | |
| dc.date.available | 2024-08-28T20:05:41Z | |
| dc.date.issued | 2012 | |
| dc.description | Tesis presentada para optar al grado de Magíster en Ciencias de la Computación. | es |
| dc.description.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. | es |
| dc.description.campus | Concepción | es |
| dc.description.departamento | Departamento de Ingeniería Informática y Ciencias de la Computación | es |
| dc.description.facultad | Facultad de Ingeniería | es |
| dc.identifier.uri | https://repositorio.udec.cl/handle/11594/6720 | |
| dc.language.iso | es | es |
| dc.publisher | Universidad de Concepción | es |
| dc.rights | CC BY-NC-ND 4.0 DEED Attribution-NonCommercial-NoDerivs 4.0 International | en |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.source.uri | https://go.openathens.net/redirector/udec.cl?url=http://tesisencap.udec.cl/concepcion/figueroa_c_m/index.html | |
| dc.subject | Análisis Cualitativo | es |
| dc.subject | Teoría de Grafos | es |
| dc.subject | Topología | es |
| dc.title | Propiedades topológicas en redes: un razonamiento cualitativo = topological properties of networks: a cualitative reasoning approach. | es |
| dc.type | Tesis | es |