Atribución-NoComercial 4.0 InternacionalSarria Zapata, HumbertoSarria Zapata, HumbertoNolasco Serna, Christian2019-06-252019-06-252013https://repositorio.unal.edu.co/handle/unal/21810En este trabajo, se estudian las relaciones entre la Teoría de matroides y la Teoríıa de codificación de redes. Se define el matroide red sobre la estructura de los caminos independientes de un digrafo, el cual resulta ser representable [3]. Se establece la igualdad entre el matroide red y el matroide inducido por los códigos genéricos ([3] y [5]). Se establece la relación entre las redes matroidales y los códigos lineales escalares ([4]).Abstract. In this paper we study the relations between Matroid theory and Net- work Coding Theory. Through the estructure of edge-disjoint paths, a single-source network is associated with a network matroid, which turns out to be representable([3]). A linear network code on an acyclic network assigns a coding vector to every edge. The linear independence among coding vectors naturally induces a matroid. It is shown that the induced matroid is the network matroid if the linear network code is generic([3] and [5]). We study matroidal networks and the relationship with scalar-lineary codes.application/pdfspaDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/51 Matemáticas / MathematicsTrabajo de grado - Maestríahttp://bdigital.unal.edu.co/12804/info:eu-repo/semantics/openAccessMatroide redRed matroidalCódigos lineales escalaresCódigos genéricosNetwork matroidMatroidal networksGeneric codeScalar-linear code