File:Cube-face-intersection-graph.svg
Vai alla navigazione
Vai alla ricerca
Dimensioni di questa anteprima PNG per questo file SVG: 324 × 324 pixel. Altre risoluzioni: 240 × 240 pixel | 480 × 480 pixel | 768 × 768 pixel | 1 024 × 1 024 pixel | 2 048 × 2 048 pixel.
File originale (file in formato SVG, dimensioni nominali 324 × 324 pixel, dimensione del file: 3 KB)
Dettagli
| Descrizione |
English: The intersection graph of the edges of a cube. Equivalently, a graph in which the vertices represent two-bit samples of a 3-bit bitstring. Induced subgraphs of analogously defined graphs for larger numbers of bits play a key role in proofs of hardness of approximation for the clique problem. |
| Data | |
| Fonte | Opera propria, https://11011110.github.io/blog/2009/03/21/procrastination-and-subcubes.html |
| Autore | David Eppstein |
Licenza
|
Io, detentore del copyright su quest'opera, la rilascio nel pubblico dominio. Questa norma si applica in tutto il mondo. In alcuni paesi questo potrebbe non essere legalmente possibile. In tal caso: Garantisco a chiunque il diritto di utilizzare quest'opera per qualsiasi scopo, senza alcuna condizione, a meno che tali condizioni siano richieste dalla legge. |
Cronologia del file
Fare clic su un gruppo data/ora per vedere il file come si presentava nel momento indicato.
| Data/Ora | Miniatura | Dimensioni | Utente | Commento | |
|---|---|---|---|---|---|
| attuale | 00:06, 11 lug 2018 | | 324 × 324 (3 KB) | wikimediacommons>David Eppstein | Fonts, again |
Utilizzo del file
La seguente pagina usa questo file:
