Metraipolis › archive › dc_566174fd048d

Graphe asymétrique — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Graphe_asym%C3%A9trique
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-07T16:45:44.356Z
SHA-256 of the archived text
b2d7cbe23716a20e6eeb03e62f98e181ddfdb8c9bb7141b0b2a7ad67e52530a2
Stable URL of this page
https://metraipolis.com/documento/dc_566174fd048d

How to cite

Graphe asymétrique — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphe_asym%C3%A9trique (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_566174fd048d (Metraipolis archive dc_566174fd048d, sha256 b2d7cbe23716a20e6eeb03e62f98e181ddfdb8c9bb7141b0b2a7ad67e52530a2)
BibTeX
@misc{dc566174fd048d,
  title = {Graphe asymétrique — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Graphe_asym%C3%A9trique},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_566174fd048d; sha256 b2d7cbe23716a20e6eeb03e62f98e181ddfdb8c9bb7141b0b2a7ad67e52530a2},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphe_asym%C3%A9trique. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En théorie des graphes, un graphe asymétrique ou graphe identité est un graphe dont le groupe d'automorphismes est trivial. C'est donc un graphe n'admettant aucun automorphisme autre que l'identité. Le plus petit graphe asymétrique est le graphe singleton, qui est également un graphe symétrique. Si on exclut ce cas trivial, un graphe asymétrique doit avoir au moins 6 sommets. Il existe 8 graphes asymétriques distincts à isomorphisme près à l'ordre 6, 152 à l'ordre 7, 3 696 à l'ordre 8, 135 004 à l'ordre 9, 7 971 848 à l'ordre 10 et 805 364 776 à l'ordre 11. Parmi les graphes cubiques, le plus petit graphe asymétrique est le graphe de Frucht. Il a 12 sommets. Sont également asymétriques le graphe de Kittell, le graphe 4-chromatique de Heawood et le graphe de Walther.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Graphe asymétrique» — https://fr.wikipedia.org/wiki/Graphe_asym%C3%A9trique
Wikidata Q3034855: «node-link graph without nontrivial symmetries» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3034855
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Graphe_asym%C3%A9trique?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 182039969, consultata il 2026-11-07T16:41:50.175Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: dc1a4d221675ba2d03af9e83b48ad8739c89f48551d3179311dde579258d2d82