Teoría de grafos na investigación de operacións

Abstract

[GL] Un dos principais obxetivos deste traballo é recompilar as nocións e resultados básicos da teoría de grafos que se utilizan especialmente na investigación de operacións. A teoría de grafos pode ser utilizada noutras ramas das matemáticas como pode ser a álxebra ou a topoloxía. Neste traballo centrámonos nas características e propiedades que se precisan principalmente na investigación de operacións. O estudo dos grafos realízase dende un punto de vista teórico, mencionando e describindo algúns dos principais problemas da investigación de operacións nos que se utilizan.

[EN] One of the main objectives of this work is to compile the basic notions and results of graph theory that are used especially in operations research. Graph theory can be used in other branches of mathematics such as algebra or topology. In this paper we focus on the characteristics and properties that are mainly needed in operations research. The study of graphs is carried out from a theoretical point of view, mentioning and describing some of the main problems of operations research in which they are used.