RT Generic T1 Teoría de grafos na investigación de operacións A1 Cobas Cornide, Yolanda AB [GL] Un dos principais obxetivos deste traballo é recompilar as nocións e resultados básicosda teoría de grafos que se utilizan especialmente na investigación de operacións. A teoríade grafos pode ser utilizada noutras ramas das matemáticas como pode ser a álxebraou a topoloxía. Neste traballo centrámonos nas características e propiedades que se precisanprincipalmente na investigación de operacións. O estudo dos grafos realízase dendeun punto de vista teórico, mencionando e describindo algúns dos principais problemas dainvestigación de operacións nos que se utilizan. AB [EN] One of the main objectives of this work is to compile the basic notions and results ofgraph theory that are used especially in operations research. Graph theory can be used inother branches of mathematics such as algebra or topology. In this paper we focus on thecharacteristics and properties that are mainly needed in operations research. The study ofgraphs is carried out from a theoretical point of view, mentioning and describing some ofthe main problems of operations research in which they are used. YR 2021 FD 2021-07 LK http://hdl.handle.net/10347/28792 UL http://hdl.handle.net/10347/28792 LA glg NO Traballo Fin de Grao en Matemáticas. Curso 2020-2021 DS Minerva RD 30 abr 2026