La teora de grafos (tambin llamada teora de las grficas) es un campo de estudio de

las matemticas y las ciencias de la computacin, que estudia las propiedades de

los grafos (tambin llamadas grficas, que no se debe confundir con las grficas que
tienen una acepcin muy amplia) estructuras que constan de dos partes,
el conjunto de vrtices, nodos o puntos; y el conjunto de aristas, lneas o lados que pueden
ser orientados o no. Por ello, tambin se conoce como anlisis de redes.1
La teora de grafos es una rama de las matemticas discretas y de las matemticas
aplicadas, y es un tratado que usa diferentes conceptos de diversas reas
comocombinatoria, lgebra, probabilidad, geometra de polgonos, aritmtica y topologa.
Actualmente ha tenido mayor preponderancia en el campo de la informtica, lasciencias de
la computacin y telecomunicaciones