martes, 26 de mayo de 2015
jueves, 14 de mayo de 2015
Leonhard Euler
Nacido en Suiza, 1707 y fallecido en San Petersburgo, 1783. Matemático con facultades que desde temprana edad demostró para las matemáticas pronto le ganaron la estima del patriarca de los Bernoulli, Johann, uno de los más eminentes matemáticos de su tiempo y profesor de Euler en la Universidad de Basilea. Tras graduarse en dicha institución en 1723, cuatro años más tarde fue invitado personalmente por Catalina I para convertirse en asociado de la Academia de Ciencias de San Petersburgo, donde coincidió con otro miembro de la familia Bernoulli, Daniel, a quien en 1733 relevó en la cátedra de matemáticas.A causa de su extrema dedicación al trabajo, dos años más tarde perdió la visión del ojo derecho, hecho que no afectó ni a la calidad ni al número de sus hallazgos.
De sus trabajos sobre mecánica destacan, entre los dedicados a la mecánica de fluidos, la formulación de las ecuaciones que rigen su movimiento y su estudio sobre la presión de una corriente líquida, y, en relación a la mecánica celeste, el desarrollo de una solución parcial al problema de los tres cuerpos -resultado de su interés por perfeccionar la teoría del movimiento lunar-, así como la determinación precisa del centro de las órbitas elípticas planetarias, que identificó con el centro de la masa solar.
Formula de Euler
En todo grafo conexo y plano que esté apropiadamente representado se verifica que el número de caras más el de vértices menos el de aristas vale 2. Es decir C + V – A = 2 (cuando se cuenta la cara exterior) Si no se cuenta la cara exterior: C+V – A = 1.
Leonhard Euler [en linea] Recuperado de: http://www.biografiasyvidas.com/biografia/e/euler.htm
[Imagen Leonhar Euler] Recuperado de:
Kazimierz Kuratowski
Nacido en Varsovia el 2 de Febrero de 1896 y fallecido el 18 de Junio de 1980. Matemático y lógico.Profesor de matemáticas en 1927 en el politécnico de Leópolis y desde 1934 pasó a enseñar en la Universidad de Varsovia. En 1945 se hizo miembro de la Academia Polaca de Ciencias. De 1948 a 1967 fue director del Instituto de Matemáticas en la Academia Polaca de Ciencias, así como presidente de la Unión matemática Internacional.
La investigación de Kuratowski se basó en estructuras abstractas topologicas y métricas. Junto conAlfred Tarski y Waclaw Sierpinski , construyó casi toda la teoría de los espacios Polacos, así llamados en honor a estos tres matemáticos. Sus contribuciones a las matemáticas incluyen también:
- Una caracterización de los espacios de Hausdorff en términos de los axiomas de clausura de Kuratowski
- Una prueba del Lema de Zorn
- Enteoria de grafos, la caracterización de los grafos planares llamadaTeorema de Kuratowski. El teorema de Kuratowski es una caracterizacion de los grafos planares. Definicion: Un grafo es planar si y sólo si no contiene un subgrafo que es subdivision elemental de K5 o K3,3.
. - La identificación del par ordenado (x,y) con el conjunto {{x}, {x, y}}.
- La introducción del algoritmo de Tarski-Kuratowski..
- El problema de la clausura y el complemento de Kuratowski.
Kazimierz Kuratowski [en linea] Recuperado de: http://es.wikipedia.org/wiki/Kazimierz_Kuratowski
[Imagen Kazimierz Kuratowski] Recuperado de:
miércoles, 13 de mayo de 2015
Francis Guthrie
Nacido en Londres 1831 y fallecido en 1899. Matemático y botánico Sudafricano, fue examinador de la Universidad del Cabo, Guthrie emigra a África del Sur en 1861 obteniendo el puesto de matematico master en el colegio Graaff-Reinet. Se retira en 1898 a su granja de Raapenberg.
Fue el primero en enunciar el teorema de los cuatro colores en 1852, esto fue cuando coloreaba una carta de los condados de Inglaterra, se da cuenta que necesita al menos cuatro colores para que dos regiones no tengan el mismo color serán necesarios a fin de que ninguna región tenga una frontera común del mismo color que otra. Postula que solo cuatro colores son suficientes para colorear una carta. Este problema fue conocido bajo el nombre de "teorema de los cuatro colores", siendo uno de los teoremas topologicos, sin resolución por más de un siglo, hasta ser finalmente demostrado en 1976 con la ayuda de una computadora.
Francis Guthrie [en linea] Recuperado de: http://es.wikipedia.org/wiki/Francis_Guthrie
[Imagen Francis Guthrie] Recuperado de:
viernes, 1 de mayo de 2015
lunes, 20 de abril de 2015
sábado, 28 de marzo de 2015
Robert C. Prim
Nacido en Estados Unidos en 1921 es un matematico y cientifico de la computacion.
En la segunda guerra mundial Prim trabajó como ingeniero para General Electric. Desde 1944 hasta 1949 fue contratado por la United States Naval Ordnance Lab como ingeniero y más tarde como matemático. En los laboratorios Bell, trabajó como director de investigación matemática desde 1958 hasta 1961. Allí Prim desarrolló el conocido Algoritmo de Prim.
Durante su carrera en los laboratorios Bell, Robert Prim junto a su compañero Joseph Kruskal desarrolló dos algoritmos diferentes para encontrar los árboles abarcadores mínimos en un grafo ponderado
Robert C. Prim [en linea] Recuperado de: http://es.wikipedia.org/wiki/Robert_C._Prim
Joseph Kruskal
Matemático y estadístico estadounidense nacido el 29 de Enero de 1928 y fallecido el 19 de Septiembre de 2010. Fue hermano del matemático y estadístico William Kruskal
Investigador del Math-Center (Bell-Labs), en 1956 descubrió un algoritmo para la resolución del problema del árbol recubridor mínimo , el cual es un problema típico de optimización y combinatoria.
El objetivo del algoritmo de Kruskal es construir un árbol (subgrafo sin ciclos) formado por arcos sucesivamente seleccionados de mínimo peso a partir de un grafo con pesos en los arcos.
El objetivo del algoritmo de Kruskal es construir un árbol (subgrafo sin ciclos) formado por arcos sucesivamente seleccionados de mínimo peso a partir de un grafo con pesos en los arcos.
La manera formal de definir este problema es encontrar la trayectoria más corta para visitar cada punto al menos una vez. Nótese que si se visitan todos los puntos exactamente una vez, lo que se tiene es un tipo especial de árbol.
Joseph Kruskal [en linea] Recuperado de: http://es.wikipedia.org/wiki/Joseph_Kruskal
[Imagen Joseph Kruskal] Recuperado de: https://www.google.com.mx/search?q=biografia+de+kruskal&espv=2&biw=1137&bih=505&source=lnms&tbm=isch&sa=X&ei=p0oXVYqdFIOmNurxgfAP&ved=0CAcQ_AUoAg&dpr=0.9#imgdii=_&imgrc=42ZoXlWEsYZuOM%253A%3BYE_7mR8vDk-LtM%3Bhttp%253A%252F%252Fwww.umass.edu%252Fwsp%252Fimages%252Fkruskal2.jpg%3Bhttp%253A%252F%252Foptienteraydinamik.blogspot.com%252F2012%252F09%252Fbiografia-de-joseph-kruskal.html%3B150%3B193
Phillip Hall
Fue un matemático inglés nacido el 11 de Abril de 1904 y murió el 30 de Diciembre de 1982.
Su principal obra fue en la Teoría de Grupos sobre todo en los grupos finitos y grupos que tienen solucion.
Fue educado por primera vez en el Hospital de Cristo, en el que ganó la Medalla de Oro Thompson para las matemáticas, y más tarde en El Kings College, Cambridge. Fue elegido miembro de la Royal Society en 1951 y concedió su Medalla Sylvesterr en 1961. Fue presidente de la Sociedad Matemática de Londres en 1955-1957, y concedió su Premio Berwick en 1958 y Medalla De Morgan en 1965.
El Teorema del matrimonio:
El teorema es una consecuencia fundamental de los matrimonios de la combinatoria.
El teorema se formula a menudo en términos de Grafo bipartido, es decir, un gráfico no está orientada de tal manera que el conjunto de sus nodos se puede dividir en dos subconjuntos de tal modo que cada vértice de una de estas dos partes sólo está conectado a los vértices de la otra.
Dado un grafo bipartito con subconjuntos V1 y V2 se dice acoplamiento completo de V1 en V2 un conjunto de bordes sin extremos en común, que tiene la característica de conectar cada elemento V1 con un elemento de V2.
Teorema de Hall se puede formular como:
En un grafo bipartito 
Hay un par de completa 
en 
si y sólo si 
es
Hay un par de completa en si y sólo si es
donde es eso 
está formado por los vértices adyacentes a los elementos 
.
Phillip Hall [en linea] Recuperado de: http://translate.google.com.mx/translate?hl=es-419&sl=it&u=http://it.wikipedia.org/wiki/Teorema_dei_matrimoni&prev=search
[Imagen Phillip Hall] Recuperado de: http://www.ams.org/samplings/feature-column/fcarc-marriage
sábado, 28 de febrero de 2015
Seifollah Louis Hakimi
Matemático, profesor emérito de la Universidad de Northwestern.
Hakimi recibió su Ph.D. de la Universidad de Illinois en Urbana-Champain , en 1959, bajo la supervisión de Mac Van Valkenburg.
Cuenta con más de 100 descendientes académicos.
Conocido por la caracterización de las Secuencia de grados de grafos no dirigidos , para la formulación del Árbol de Steiner en redes, y por su
trabajo en la ubicación de la instalación problemas en las redes.
trabajo en la ubicación de la instalación problemas en las redes.
S.L.Hakimi [en linea] Recuperado de:
[Imagen S.L.Hakimi] Recuperado de:
Václav J. Havel
Nacio en 1927. Matemático checo, especializado en la teoría de grafos, cuyo trabajo más importante es la resolución del problema de la secuencia de gráficas en 1995 (resuelta independientemente por Hakimi en 1962.)
Contribuciones.
.) Havel publicó alrededor de 90 artículos
matemáticos entre los años 1955
matemáticos entre los años 1955
y 1994, siendo uno de los primeros «Harmonical quadruplet in
Moufang plane»
en la revista Czechoslovak Mathematical Journal.
Moufang plane»
en la revista Czechoslovak Mathematical Journal.
.) Problema de la secuencia de enteros gráfica
Consiste en determinar si una secuencia de enteros
no-negativos cualquiera es o no gráfica, es decir,
es una secuencia de grados de un grafo.
no-negativos cualquiera es o no gráfica, es decir,
es una secuencia de grados de un grafo.
Václav J. Havel [en linea] Recuperado de:
[Imagen Václav J. Havel] Recuperado de:
martes, 24 de febrero de 2015
sábado, 7 de febrero de 2015
Algoritmo de Havel-Hakimi
¿Cuáles
son los pasos del algoritmo de Havel-Hakimi?
1° Tenemos que tener una sucesión decreciente (en
caso que no lo sea, reordenar los elementos hasta que cumpla la característica)
(s,t1,t2,..,ts,d1,d2,..,dr)
: s < número de elementos
2° Eliminar “s” e ir disminuyendo en 1 los números
t (donde si un número es negativo, este no existe y la sucesión no es grafica)
3° Conectamos los nodos (el eliminado con los
t-1)
4° Regresar el paso dos y repetir
Suscribirse a:
Entradas (Atom)