TY - THES A3 - Mata Crespo, Raquel AU - Díez Parra, Gonzalo PY - 2023 UR - https://uvadoc.uva.es/handle/10324/61216 AB - Se analizará el problema de Steiner Euclídeo con el objetivo de buscar el mínimo árbol expandido que conecte un conjunto finito de puntos del plano euclídeo. Se representarán gráficamente los árboles de Steiner en el contexto de grafos no dirigidos... AB - The Euclidean Steiner problem will be analyzed in order to find the minimum expanded tree that connects a finite set of points in the Euclidean plane. Steiner trees will be represented graphically in the context of undirected graphs and with... LA - spa KW - Optimización combinatorial KW - Programación entera KW - Teoría de grafos TI - Obtención del mínimo árbol expandido en el problema de Steiner Euclídeo M3 - info:eu-repo/semantics/bachelorThesis ER -