LA HISTORIA DE LA TEORIA DE GRAFICAS O GRAFOS.

El origen de la teora de graficas o teora de grafos se remonta al siglo XVIII con el

problema de los puentes de Knigsberg, el cual consista en encontrar un camino
que recorriera los siete puentes del ro Pregel. En la ciudad de Knigsberg,
actualmente Kaliningrado, de modo que se recorrieran todos los puentes pasando
una sola vez por cada uno de ellos.
Por el cual aos despus en 1847 apareci Gustav Kirchhoff 1quien utiliz la teora
de grafos para el anlisis de redes elctricas publicando sus leyes de los circuitos
para calcular el voltaje y la corriente en los circuitos elctricos, conocidas como
leyes de Kirchhoff, considerado la primera aplicacin de la teora de grafos a un
problema de ingeniera.
Aos despus en 1852 apareci Francis Guthrie 2 quien plante el problema de los
cuatro colores el cual afirma que es posible, utilizando solamente cuatro colores
de lo cual planteo que colorear cualquier mapa de pases de tal forma que dos
pases vecinos nunca tengan el mismo color.
En 1857, Arthur Cayley3 estudi y resolvi el problema de enumeracin de los
ismeros, compuestos qumicos con idntica composicin (frmula) pero diferente
estructura molecular. Para ello represent cada compuesto, en este caso
hidrocarburos saturados CnH2n+2, mediante un grafo rbol donde los vrtices
representan tomos y las aristas la existencia de enlaces qumicos.
Este problema, nunca tuvo una solucin correcta hasta un siglo despus cuando
apareci de la nada un matemtico llamado Kenneth Appel 4 y tambin el
matemtico Wolfgang Haken5 en 1976, es cuando se pudo considerar como el
nacimiento de la teora de grafos. Al tratar de resolverlo, los matemticos
definieron trminos y conceptos tericos fundamentales de los grafos.
1 Gustav Kirchhoff: Naci el 12 de marzo de 1824 en Berln, y muri el 17 de octubre de 1887 fue un fsico
prusiano cuyas principales contribuciones cientficas estuvieron en el campo de los circuitos elctricos, la
teora de placas, la ptica, la espectroscopia y la emisin de radiacin de cuerpo negro.

2 Francis Guthrie: Naci el 22 de enero 1831en Londres y muri el 19 de octubre 1899, fue un matemtico y
botnico sudafricano.3 Arthur Cayley: Naci el 16 de agosto de 1821 en reino unido y muri el 26 de enero de
1895 en Cambridge, fue un matemtico britnico.
4 Kenneth Appel: Naci el 8 de octubre de 1932 en Brooklyn, Nueva York, y muri 19 de abril de 2013, fue un
matemtico.
5 Wolfgang Haken: Naci el 21 de junio de 1928 fue un matemtico que se especializacin en topologa.

3
4
5

El trmino grafo, proviene de la expresin Hgraphic notation usada por

primera vez por Edward Frankland, y posteriormente adoptada por Alexander
Crum Brown.

TEORIA DE GRAFICAS
La teora de grafos es un campo de estudio de las matemticas y las ciencias de
la computacin, que estudia las propiedades de los grafos, 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.
La teora de grafos es una rama: 1-De las matemticas discretas,2- de las
matemticas aplicadas, y es un tratado que usa diferentes conceptos de diversas
reas como 3-combinatoria, 4-lgebra, 5-probabilidad, 6-geometra de
polgonos,7- aritmtica y 8-topologa.
Actualmente ha tenido mayor preponderancia en el campo de la informtica, las
ciencias de la computacin y telecomunicaciones.
1. Las matemticas discretas son: un rea de las matemticas encargadas del
estudio de los conjuntos discretos: finitos o infinitos numerables, se puede
decir que los procesos en las matemticas discretas son contables, como,
por ejemplo, los nmeros enteros, grafos y sentencias de lgica.
Las grficas en las matemticas discretas son dadas por un conjunto finito
de puntos que se pueden contar por separado; esto quiere decir, que sus
variables son discretas o digitales, mientras que las grficas en clculo son
trazos continuos de rectas o curvas; lo cual quiere decir que, sus variables
son continuas o analgicas.
2. Las matemticas aplicadas: son a las que se refiere a aquellos mtodos y
herramientas matemticas que se pueden utilizar en el anlisis o resolucin
de problemas pertenecientes al rea de las ciencias bsicas o aplicadas
como el clculo, el lgebra lineal las ecuaciones diferenciales, entre otras.
3. La combinatoria: es una rama de la matemtica a la cual pertenece al rea
de matemticas discretas ya que esta estudia la enumeracin, construccin
y existencia de propiedades de las configuraciones que satisfacen ciertas
condiciones establecidas.
4. El lgebra: es la rama de la matemtica que estudia la combinacin de
elementos de estructuras abstractas. Originalmente esos elementos podan
ser interpretados como nmeros o cantidades, por lo que el lgebra en
cierto modo originalmente fue cambiando hasta llegar a lo que conocemos
como aritmtica.

5. La probabilidad: es un mtodo en el cual se obtiene la frecuencia de un

acontecimiento determinado mediante la realizacin de experimentos
aleatorios, de los que se conocen todos los resultados posibles, bajo
condiciones suficientemente estables. La probabilidad es un evento o
suceso que puede ser improbable, probable o seguro.