Knauer, KoljaYarema, Taras2021-12-232021-12-232021-01-24https://hdl.handle.net/2445/181993Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2021, Director: Kolja Knauer[en] This thesis aims to study an enumeration algorithm for the k-connected orientations of a given graph, both from the theoretic perspective as well as in terms of implementation. The latter had not been done before. The process has been divided into two parts. Firstly, generating a first k-connected orientation from a 2k-connected multi-graph, and secondly using the enumeration algorithms presented by Blind, Knauer and Valicov. Finally, for the computational part, a SageMath library with the implementation is presented, to generate the entire set of k-connected orientations, with a planned SageMath core contribution.59 p.application/pdfengcc-by-nc-nd (c) Taras Yarema, 2021http://creativecommons.org/licenses/by-nc-nd/3.0/es/Programació (Matemàtica)Treballs de fi de grauTeoria de grafsAlgorismes computacionalsMathematical programmingBachelor's thesesGraph theoryComputer algorithmsinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccess