Estem treballant per restaurar l'aplicació de Unionpedia a la Google Play Store
SortintEntrant
🌟Hem simplificat el nostre disseny per a una millor navegació!
Instagram Facebook X LinkedIn

Lema de l'encaixada de mans

Índex Lema de l'encaixada de mans

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.

Taula de continguts

  1. 2 les relacions: Algorisme de Christofides, Paritat del zero.

Algorisme de Christofides

En teoria de grafs, l'algorisme de Christofides és un algorisme que serveix per resoldre el problema del viatjant de comerç, en el cas en què les distàncies formen un espai mètric (són simètriques i compleixen la desigualtat triangular).

Veure Lema de l'encaixada de mans і Algorisme de Christofides

Paritat del zero

balança conté zero objectes, repartits en dos grups iguals El nombre zero (0) és parell.

Veure Lema de l'encaixada de mans і Paritat del zero