Resultados de la búsqueda
Para más opciones de búsqueda, vea Ayuda:Búsqueda.
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…22 kB (2739 palabras) - 09:14 19 mar 2024- En combinatoria el teorema de Ramsey establece que en cualquier esquema de color aplicado a un grafo completo suficientemente grande, se hallarán subgrafos…7 kB (846 palabras) - 16:37 7 oct 2023
- En teoría de grafos, el teorema de Kuratowski, desarrollado por el matemático polaco Kazimierz Kuratowski, es una caracterización de los grafos planares…2 kB (101 palabras) - 02:00 5 dic 2023
El teorema de amigos y extraños o teorema de la amistad es un teorema en el campo matemático llamado teoría de Ramsey. Supóngase que en una fiesta hay…5 kB (584 palabras) - 02:33 19 abr 2023- En teoría de grafos, el Lema de Berge es un lema demostrado por el matemático francés Claude Berge en 1957,[1] que dice lo siguiente: Un matching es máximo…1 kB (85 palabras) - 19:43 18 ene 2024
- En teoría de grafos, el teorema de Brooks establece la relación entre la valencia máxima del grafo con el número cromático: En donde Δ{\displaystyle \Delta…2 kB (269 palabras) - 06:37 23 sep 2019
- En el campo matemático de la teoría de grafos, el teorema de Kirchhoff, nombrado por Gustav Kirchhoff es un teorema sobre el número de árboles de expansión…2 kB (208 palabras) - 08:53 3 abr 2024
En el área matemática de teoría de grafos, el teorema de König, probado por Dénes Kőnig (1931), describe una equivalencia entre el máximo emparejamiento…10 kB (1342 palabras) - 22:57 16 mar 2024
En combinatoria poliédrica, una rama de las matemáticas, el teorema de Balinski es una declaración acerca de la estructura de la teoría de grafos de poliedros…4 kB (435 palabras) - 18:58 25 feb 2024
En teoría de grafos el teorema de coloreo de carreteras, teorema del camino coloreado o, conocido antiguamente como la conjetura del coloreo de carreteras…22 kB (1823 palabras) - 14:08 28 ene 2024- El teorema del matrimonio de Hall, o simplemente Teorema de Hall, es un teorema con dos formulaciones equivalentes: La formulación por matemática combinatoria…16 kB (2079 palabras) - 13:45 9 oct 2023
