Fichier:3SAT-3COL reduction.svg
Taille de cet aperçu PNG pour ce fichier SVG : 720 × 522 pixels. Autres résolutions : 320 × 232 pixels | 640 × 464 pixels | 1 024 × 742 pixels | 1 280 × 928 pixels | 2 560 × 1 856 pixels.
Fichier d’origine (Fichier SVG, nominalement de 720 × 522 pixels, taille : 9 kio)
Historique du fichier
Cliquer sur une date et heure pour voir le fichier tel qu'il était à ce moment-là.
Date et heure | Vignette | Dimensions | Utilisateur | Commentaire | |
---|---|---|---|---|---|
actuel | 27 février 2012 à 23:41 | 720 × 522 (9 kio) | David Eppstein | {{Information |Description ={{en|1=Gadgets for an NP-completeness proof of graph 3-coloring, by reduction from 3-Satisfiability. The variable and clause gadgets are shown o... |
Utilisation du fichier
La page suivante utilise ce fichier :
Usage global du fichier
Les autres wikis suivants utilisent ce fichier :
- Utilisation sur en.wikipedia.org
- Utilisation sur pt.wikipedia.org