Ficheiro:3SAT-3COL reduction.svg
Aspeto
![Ficheiro:3SAT-3COL reduction.svg](http://upload.wikimedia.org/wikipedia/commons/thumb/7/7b/3SAT-3COL_reduction.svg/720px-3SAT-3COL_reduction.svg.png)
Dimensões desta antevisão em PNG do ficheiro SVG: 720 × 522 píxeis Outras resoluções: 320 × 232 píxeis | 640 × 464 píxeis | 1 024 × 742 píxeis | 1 280 × 928 píxeis | 2 560 × 1 856 píxeis.
Imagem numa resolução maior (ficheiro SVG, de 720 × 522 píxeis, tamanho: 9 kB)
Histórico do ficheiro
Clique uma data e hora para ver o ficheiro tal como ele se encontrava nessa altura.
Data e hora | Miniatura | Dimensões | Utilizador | Comentário | |
---|---|---|---|---|---|
atual | 22h41min de 27 de fevereiro de 2012 | ![]() | 720 × 522 (9 kB) | 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... |
Utilização local do ficheiro
A seguinte página usa este ficheiro:
Utilização global do ficheiro
As seguintes wikis usam este ficheiro:
- en.wikipedia.org
- fr.wikipedia.org