Metraipolis › archive › dc_605fa9408533

Lema del apretón de manos — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Lema_del_apret%C3%B3n_de_manos
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T18:18:42.817Z
SHA-256 of the archived text
d478234e762960a6a5ea105348268abcd5b14ba0d3018619daad0d1d555df224
Stable URL of this page
https://metraipolis.com/documento/dc_605fa9408533

How to cite

Lema del apretón de manos — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Lema_del_apret%C3%B3n_de_manos (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_605fa9408533 (Metraipolis archive dc_605fa9408533, sha256 d478234e762960a6a5ea105348268abcd5b14ba0d3018619daad0d1d555df224)
BibTeX
@misc{dc605fa9408533,
  title = {Lema del apretón de manos — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Lema_del_apret%C3%B3n_de_manos},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_605fa9408533; sha256 d478234e762960a6a5ea105348268abcd5b14ba0d3018619daad0d1d555df224},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Lema_del_apret%C3%B3n_de_manos. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En teoría de grafos, el lema del apretón de manos es la afirmación de que, en todo grafo finito no dirigido, el número de vértices que tocan un número impar de aristas es par. Por ejemplo, si hay un grupo de personas que se dan la mano, el número de personas que dan la mano a un número impar de otras personas es par. El lema del apretón de manos es una consecuencia de la fórmula de la suma de grados, también llamada a veces lema del apretón de manos, según la cual la suma de los grados (el número de veces que se toca cada vértice) es igual al doble del número de aristas del grafo. Ambos resultados fueron demostrados por Leonhard Euler (1736) en su famoso artículo sobre los Siete Puentes de Königsberg, que inició el estudio de la teoría de grafos. Más allá del problema de los siete puentes de Königsberg, que formalizó posteriormente los ciclos eulerianos, otras aplicaciones de la fórmula de la suma de grados incluyen pruebas de ciertas estructuras combinatorias. Por ejemplo, en las pruebas del lema de Sperner y del problema de la escalada de montañas suelen surgir las propiedades geométricas de la fórmula. La clase de complejidad PPA engloba la dificultad de encontrar un segundo vértice impar, dado uno de tales vértices en un gran grafo implícitamente definido.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «Lema del apretón de manos» — https://es.wikipedia.org/wiki/Lema_del_apret%C3%B3n_de_manos
Wikidata Q954454 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q954454
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Lema_del_apret%C3%B3n_de_manos?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 166019364, consultata il 2026-10-07T17:48:55.140Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 908a40716c19234e89c7e25f8d9ef653c214996afba9ce3169a885ac7fdecd55