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

m
|thumb|250px -> |miniatura
m (espais als encapçalaments de ''Bibliografia'')
m (|thumb|250px -> |miniatura)
[[File:6n-graf.svg|thumb|250pxminiatura|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