Teoria De Grafos.

Ir abajo

Teoria De Grafos.

Mensaje  Pato el Jue Ago 27, 2009 10:23 am

En matemáticas y en ciencias de la computación, la teoría de grafos,estudia las propiedades de los grafos.
Un grafo es un conjunto, no vacío, de objetos llamados vértices y una selección de pares de vértices, llamados aristas que pueden ser orientados o no. Típicamente, un grafo se representa mediante una serie de puntos (los vértices) conectados por líneas (las aristas).

La Historia

El trabajo de Leonhard Euler, en 1736, sobre el problema de los puentes de Königsberg es considerado el primer resultado de la teoría de grafos. También se considera uno de los primeros resultados topológicos en geometría (que no depende de ninguna medida). Este ejemplo ilustra la profunda relación entre la teoría de grafos y la topología.




Teorema de los cuatro colores
En 1852 Francis Guthrie planteó el problema de los cuatro colores que plantea si es posible, utilizando solamente cuatro colores, colorear cualquier mapa de países de tal forma que dos países vecinos nunca tengan el mismo color. Este problema, que no fue resuelto hasta un siglo después por Kenneth Appel y Wolfgang Haken, puede ser considerado como el nacimiento de la teoría de grafos. Al tratar de resolverlo, los matemáticos definieron términos y conceptos teóricos fundamentales de los grafos.




Espero que les sirva de algo..



Chau.


http://www.escolar.com/
avatar
Pato

Mensajes : 46
Fecha de inscripción : 16/04/2009
Edad : 25
Localización : Gualeguaychu-Entre Rios

Ver perfil de usuario

Volver arriba Ir abajo

Re: Teoria De Grafos.

Mensaje  Admin el Lun Sep 07, 2009 12:27 am

Muy buen trabajo, Patito. Espero que te haya gustado tanto como a mí conocer más acerca de esta teoría. ¿Comprendés el significado de mis palabras en clase?, me refiero a que porqué es importante conocer el número de diagonales de un polígono.
Bueno espero que continúes con esa mente activa y curiosa.
¡¡Felicitaciones!! 10, te ganaste otro alfajor, je je
avatar
Admin
Admin

Mensajes : 48
Fecha de inscripción : 13/04/2009
Edad : 52

Ver perfil de usuario http://matematiqueando.forosactivos.net

Volver arriba Ir abajo

Volver arriba


 
Permisos de este foro:
No puedes responder a temas en este foro.