Metraipolis › archive › dc_7f183129c278
Hypercube (graphe) — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Hypercube_(graphe)
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T21:15:12.718Z
- SHA-256 of the archived text
403f27ecec2834a9fcc4b8ac3c295bcebeea5154b91524448ad82cccb10cd977- Stable URL of this page
https://metraipolis.com/documento/dc_7f183129c278
How to cite
Hypercube (graphe) — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Hypercube_(graphe) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7f183129c278 (Metraipolis archive dc_7f183129c278, sha256 403f27ecec2834a9fcc4b8ac3c295bcebeea5154b91524448ad82cccb10cd977)
BibTeX
@misc{dc7f183129c278,
title = {Hypercube (graphe) — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Hypercube_(graphe)},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7f183129c278; sha256 403f27ecec2834a9fcc4b8ac3c295bcebeea5154b91524448ad82cccb10cd977},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Hypercube_(graphe). Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Les hypercubes, ou n-cubes, forment une famille de graphes. Dans un hypercube Q n {\displaystyle Q_{n}} , chaque sommet porte une étiquette de longueur n {\displaystyle n} sur un alphabet A = { 0 , 1 } {\displaystyle A=\{0,1\}} , et deux sommets sont adjacents si leurs étiquettes ne diffèrent que d'un symbole. C'est le graphe squelette de l'hypercube, un polytope n-dimensionnel, généralisant la notion de carré (n = 2) et de cube (n = 3). Dans les années 1980, des ordinateurs furent réalisés avec plusieurs processeurs connectés selon un hypercube : chaque processeur traite une partie des données et ainsi les données sont traitées par plusieurs processeurs à la fois, ce qui constitue un calcul parallèle. L'hypercube est couramment introduit pour illustrer des algorithmes parallèles, et de nombreuses variantes ont été proposées, soit pour des cas pratiques liés à la construction de machines parallèles, soit comme objets théoriques.
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Hypercube (graphe)» — https://fr.wikipedia.org/wiki/Hypercube_(graphe)
Wikidata Q958394 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q958394
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Hypercube_(graphe)?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 223349810, consultata il 2026-10-07T20:43:47.700Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f34d36ba650c215487a63f8f6b74cee08c15b7c76d382f935e79518acd2e5200