Taula de continguts
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.