Discusión:Teoría de los grafos
En la literatura española se habla de "Teoría de Grafos", no de "Teoría de los grafos", pienso que el título debería ser Teoría de Grafos. --Dromero
Esta página está hecha un lío! A ver si la arreglo. --AlfonsoERomero 21:12 4 jul, 2005 (CEST)
Este problema fue resuelto en 1976 y comprobado en 1993, pero siempre con el uso del computador.
Este problema se asemeja al asedio de una ciudadela amurallada; si se llega por el lado de la muralla, solo queda demoler la muralla con el computador; pero si llega por la puerta y se tiene la llave el acceso es fácil.
Mi página Web alcanza este resultado y nos señala el camino :
http://www.geocities.com/tetracolor2003
El camino seguido es la continuación del trabajo de V.V.Volinsky (1923-1943) héroe de la segunda Guerra Mundial, que nos ofrsce otra ruta, la de los mapas normales en vez de la triangulación:
"Todo mapa normal Bien Numerado 3, es Bien Coloreado 4"
A este teorema se une el Grupo de los 4 elementos de Felix Klein. Ahora se hace evidente que el QUID de este problema son la Caras Impares, cuya PARIFICACIÓN es necesaria, y se logra con el RESTO RECTOR. Con esto se ha alcanzado la puerta. La llave sera el POSTULADO DE LA TIANGULACIÓN y la clave sera el CAMBIO DE DIAGONAL .
l.q.q.d.
Atentamente
Flavio D. Moreno
flaviodmoreno @ yahoo.com
Autor: Flavio_Moreno
Flavio ¿qué quieres decir con el problema de "asedio"? ¿Por qué incluyes aquí un enlace a tu web? Recuerda que los artículos deben ser enciclopédicos, no subjetivos.
Se habla de los ciclos hamiltonianos, creo que también sería interesante añadir una referencia a los ciclos eulerianos.
Definición de grafo
[editar]Hola, queria comentar la definición de grafo que da este artículo:
Un grafo es una pareja G = (V, A), donde V es un conjunto de puntos, llamados vértices, y A es un conjunto de pares de vértices, llamadas aristas. Para simplificar, notaremos la arista {a, b} como ab.
Yo haria un par de cambios:
Un grafo es una terna G = (V, A, φ), donde V és un conjunto de puntos, llamados vértices, que no és finito ni vacio, A és un conjunto de pares de vértices, llamadas aristas. que si puede ser vacio y φ és una aplicación:
φ: A —→ V x V
φ(a)=(u, v)
ya que φ(a)=(u, v), a és el arco que va desde el vértice inicial u al vertice final v.
Notese que φ és la letra Phi minúscula.
Espero sea de ayuda.
--Kuratowsky 21:07 4 abr 2006 (CEST)
Separar definiciones
[editar]Hola, prácticamente soy novato en la Wikipedia asi que disculpen si estoy proponiendo alguna tonteria...
La cuestión es que continué traduciendo el artículo de grafo y me encontré con que faltan muchas definiciónes, :s bueno, es cosa de continuar, entre todos podremos, pero algunos de esos temas requieren saber conceptos básicos como ciclos, árboles, caminos, diámetro, que si bien estan definidos en la página teoría de grafos creo que vale la pena cambiarlos a una página individual ya que existen muchos (posibles) artículos que hacen mención a estos individualmente (solo ocupan ciclos o caminos, etc)
Me agradaría leer opiniones al respecto
--Mcetina 01:29 22 abr 2006 (CEST)