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

[Imagen Robert C. Prim] Recuperado de: www.computerhope.com

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.

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

 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