Fichier:Cube-face-intersection-graph.svg
Aller à la navigation
Aller à la recherche
Taille de cet aperçu PNG pour ce fichier SVG : 324 × 324 pixels. Autres résolutions : 240 × 240 pixels | 480 × 480 pixels | 768 × 768 pixels | 1 024 × 1 024 pixels | 2 048 × 2 048 pixels.
Fichier d’origine (Fichier SVG, nominalement de 324 × 324 pixels, taille : 3 kio)
Description
| Description |
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. |
| Date | |
| Source | Travail personnel, https://11011110.github.io/blog/2009/03/21/procrastination-and-subcubes.html |
| Auteur | David Eppstein |
Conditions d’utilisation
|
Moi, propriétaire des droits d’auteur sur cette œuvre, la place dans le domaine public. Ceci s'applique dans le monde entier. Dans certains pays, ceci peut ne pas être possible ; dans ce cas : J’accorde à toute personne le droit d’utiliser cette œuvre dans n’importe quel but, sans aucune condition, sauf celles requises par la loi. |
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 | 11 juillet 2018 à 00:06 | | 324 × 324 (3 kio) | wikimediacommons>David Eppstein | Fonts, again |
Utilisation du fichier
La page suivante utilise ce fichier :
