Diferència entre revisions de la pàgina «Lema de l'encaixada de mans»

m
robot estandarditzant mida de les imatges, localitzant i simplificant codi
m (|thumb|250px -> |miniatura)
m (robot estandarditzant mida de les imatges, localitzant i simplificant codi)
[[FileFitxer:6n-graf.svg|miniatura|En aquest graf, un nombre parell de vèrtexs (els quatre enumerats amb 2, 4, 5 i 6) tenen graus senars. La suma dels graus dels vèrtexs és 2 + 3 + 2 + 3 + 3 + 1 = 14, el doble del nombre d'arestes.]]
En [[teoria de grafs]], el '''lema de l'encaixada de mans''' afirma que cada [[Graf (matemàtiques)#Graf no dirigit|graf no dirigit]] té un nombre parell de vèrtexs de [[Grau (teoria de grafs)|grau]] senar (el grau d'un vèrtex és el nombre d'arestes que el toquen). El nom prové d'una versió més col·loquial del lema: si algunes de les persones d'un encontre s'encaixen la mà, un nombre parell de persones l'haurà encaixat amb un nombre senar d'altres.
 
2.022.844

modificacions