| Property |
Value |
| dbo:abstract
|
- En teoría de grafos, el teorema de los cuatro colores (o teorema de la minimalidad cromática) es un teorema sobre la coloración de grafos que establece lo siguiente: Asumiendo que las regiones adyacentes comparten no solo un punto, sino todo un segmento de borde (frontera) en común. Tres colores son suficientes para mapas simples, pero en algunos casos es necesario un cuarto color adicional, esto es, cuando una región a colorear queda encerrada por un número impar de regiones que se tocan formando un ciclo. El , cuya demostración es corta y elemental, establece que cinco colores son suficientes para colorear un mapa y fue probado en el siglo XIX por Heawood. Una serie de pruebas falsas y falsos contraejemplos han aparecido desde el primer enunciado del teorema de los cuatro colores en 1852. El problema del mapa de cuatro colores fue planteado, por primera vez, por el estudiante Francis Guthrie en 1852, lo que fue comunicado a Augustus de Morgan. La conjetura se hizo famosa con la declaración de Arthur Cayley, en 1878, en el sentido de que la había abordado. Fue resuelto, a mediados de 1970, por Kenneth Appel y Wolfgang Haken. (es)
- En teoría de grafos, el teorema de los cuatro colores (o teorema de la minimalidad cromática) es un teorema sobre la coloración de grafos que establece lo siguiente: Asumiendo que las regiones adyacentes comparten no solo un punto, sino todo un segmento de borde (frontera) en común. Tres colores son suficientes para mapas simples, pero en algunos casos es necesario un cuarto color adicional, esto es, cuando una región a colorear queda encerrada por un número impar de regiones que se tocan formando un ciclo. El , cuya demostración es corta y elemental, establece que cinco colores son suficientes para colorear un mapa y fue probado en el siglo XIX por Heawood. Una serie de pruebas falsas y falsos contraejemplos han aparecido desde el primer enunciado del teorema de los cuatro colores en 1852. El problema del mapa de cuatro colores fue planteado, por primera vez, por el estudiante Francis Guthrie en 1852, lo que fue comunicado a Augustus de Morgan. La conjetura se hizo famosa con la declaración de Arthur Cayley, en 1878, en el sentido de que la había abordado. Fue resuelto, a mediados de 1970, por Kenneth Appel y Wolfgang Haken. (es)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
| |
| dbo:wikiPageRevisionID
| |
| prop-es:authorlink
|
- Robin Wilson (es)
- Robin Wilson (es)
|
| prop-es:first
|
- Georges (es)
- Robin (es)
- Georges (es)
- Robin (es)
|
| prop-es:isbn
| |
| prop-es:issue
| |
| prop-es:last
|
- Wilson (es)
- Gonthier (es)
- Wilson (es)
- Gonthier (es)
|
| prop-es:pages
| |
| prop-es:periodical
|
- Notices of the American Mathematical Society (es)
- Notices of the American Mathematical Society (es)
|
| prop-es:place
| |
| prop-es:publisher
|
- Penguin Books (es)
- Penguin Books (es)
|
| prop-es:title
|
- Formal Proof--The Four-Color Theorem (es)
- Four Colors Suffice (es)
- Four-Color Theorem (es)
- Map coloring (es)
- Formal Proof--The Four-Color Theorem (es)
- Four Colors Suffice (es)
- Four-Color Theorem (es)
- Map coloring (es)
|
| prop-es:url
| |
| prop-es:urlname
|
- Four-ColorTheorem (es)
- MapColoring (es)
- Four-ColorTheorem (es)
- MapColoring (es)
|
| prop-es:volume
| |
| prop-es:year
|
- 2002 (xsd:integer)
- 2008 (xsd:integer)
|
| dct:subject
| |
| rdfs:comment
|
- En teoría de grafos, el teorema de los cuatro colores (o teorema de la minimalidad cromática) es un teorema sobre la coloración de grafos que establece lo siguiente: Asumiendo que las regiones adyacentes comparten no solo un punto, sino todo un segmento de borde (frontera) en común. (es)
- En teoría de grafos, el teorema de los cuatro colores (o teorema de la minimalidad cromática) es un teorema sobre la coloración de grafos que establece lo siguiente: Asumiendo que las regiones adyacentes comparten no solo un punto, sino todo un segmento de borde (frontera) en común. (es)
|
| rdfs:label
|
- Teorema de los cuatro colores (es)
- Teorema de los cuatro colores (es)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is owl:sameAs
of | |
| is foaf:primaryTopic
of | |
