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 (edgesen

ingls) que pueden ser orientados o no.
La teora de grafos es una rama de la Matemtica discreta y de las aplicadas, y es un
tratado

que

usa

diferentes

conceptos

combinatorio, lgebra

de

diversas

reas

como Anlisis

abstracta, probabilidad, geometra de

polgonos, aritmtica y topologa.

Actualmente ha tenido mayor preponderancia en el campo de la informtica, las ciencias
de la computacin y telecomunicaciones.

Aplicaciones
Gracias a la teora de grafos se pueden resolver diversos problemas como por ejemplo la
sntesis de circuitos secuenciales, contadores o sistemas de apertura. Se utiliza para
diferentes reas por ejemplo, Dibujo computacional, en toda las reas de Ingeniera.
Los grafos se utilizan tambin para modelar trayectos como el de una lnea de autobs a
travs de las calles de una ciudad, en el que podemos obtener caminos ptimos para el
trayecto aplicando diversos algoritmos como puede ser el algoritmo de Floyd.
Para la administracin de proyectos, utilizamos tcnicas como PERT en las que se
modelan los mismos utilizando grafos y optimizando los tiempos para concretar los
mismos.
La teora de grafos tambin ha servido de inspiracin para las ciencias sociales, en
especial para desarrollar un concepto no metafrico de red social que sustituye los nodos
por los actores sociales y verifica la posicin, centralidad e importancia de cada actor
dentro de la red. Esta medida permite cuantificar y abstraer relaciones complejas, de
manera que la estructura social puede representarse grficamente. Por ejemplo, una red
social puede representar la estructura de poder dentro de una sociedad al identificar los
vnculos (aristas), su direccin e intensidad y da idea de la manera en que el poder se
transmite y a quines.
Se emplea en problemas de control de produccin, para proyectar redes de ordenadores,
para disear mdulos electrnicos modernos y proyectar sistemas fsicos con parmetros
localizados (mecnicos, acsticos y elctricos).
Se usa para la solucin de problemas de gentica y problemas de automatizacin de la
proyeccin (SAPR). Apoyo matemtico de los sistemas modernos para el procesamiento

de la informacin. Acude en las investigaciones nucleares (tcnica de diagramas de

Feynman).4
Los grafos son importantes en el estudio de la biologa y hbitat. El vrtice representa un
hbitat y las aristas (o "edges" en ingls) representa los senderos de los animales o las
migraciones. Con esta informacin, los cientficos pueden entender cmo esto puede
cambiar o afectar a las especies en su hbitat.
Mapas conceptuales

Circuito elctrico

Organigramas

Plano de estaciones delmetro

Sociograma de una red social

Isomeros

Draws de eliminacin directa (ej: tenis)

Plano de autopistas.

Topologa de red decomputadores

Arquitectura de redes detelefona mvil