Lema de l'encaixada de mans: diferència entre les revisions
Contingut suprimit Contingut afegit
m neteja i estandardització de codi |
m Gestió de l'entitat nbsp |
||
Línia 1:
[[Fitxer: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
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.
| |||