Algoritmos aleatorios para sistemas separadores.
| dc.contributor.advisor | Sanhueza Matamala, Nicolás | es |
| dc.contributor.author | Daza Echeverría, Vicente Pablo Ignacio | es |
| dc.date.accessioned | 2024-11-21T16:47:16Z | |
| dc.date.available | 2024-11-21T16:47:16Z | |
| dc.date.issued | 2024 | |
| dc.description | Tesis presentada para optar al título de Ingeniero Civil Matemático | es |
| dc.description.abstract | Dado un grafo G, una colección P de caminos de G es un sistema separador fuerte de caminos si para cada par de aristas distintas e y f hay un camino en P que contiene e pero no f. El proyecto enmarca el estudio de manera teórica y algorítmica de los sistemas separadores fuertes de caminos para el grafo bipartito completo Kn,m. Por el lado teórico, encontramos cotas para el tamaño mínimo de un sistema separador fuerte de caminos de Kn,m, y además proporcionamos grafos y digrafos auxiliares que permiten el estudio de los sistemas separadores de manera general. A partir de estos grafos y dígrafos diseñamos algoritmos para encontrar sistemas de caminos separadores fuertes, realizando su análisis teórico para el grafo Kn,m. Finalmente logramos implementar computacionalmente estos algoritmos, corroborando los resultados teóricos obtenidos por medio de un análisis experimental. | es |
| dc.description.campus | Concepción | es |
| dc.description.departamento | Departamento de Ingeniería Matemática | es |
| dc.description.facultad | Facultad de Ciencias Físicas y Matemáticas | es |
| dc.identifier.uri | https://repositorio.udec.cl/handle/11594/9824 | |
| 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.subject | Algoritmos | es |
| dc.subject | Grafos dirigidos | es |
| dc.subject | Teoría de grafos | es |
| dc.title | Algoritmos aleatorios para sistemas separadores. | es |
| dc.type | Thesis | en |