Metraipolis › archive › dc_3738d1ada562

Graphe planaire — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Graphe_planaire
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T19:46:35.023Z
SHA-256 of the archived text
6e87f745a41a43f4814a55dcf05426935f171b06552d405a5c0d35c6233d2220
Stable URL of this page
https://metraipolis.com/documento/dc_3738d1ada562

How to cite

Graphe planaire — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphe_planaire (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_3738d1ada562 (Metraipolis archive dc_3738d1ada562, sha256 6e87f745a41a43f4814a55dcf05426935f171b06552d405a5c0d35c6233d2220)
BibTeX
@misc{dc3738d1ada562,
  title = {Graphe planaire — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Graphe_planaire},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_3738d1ada562; sha256 6e87f745a41a43f4814a55dcf05426935f171b06552d405a5c0d35c6233d2220},
  year = {2026}
}

Archived text

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

Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu'aucune arête (ou arc pour un graphe orienté) n'en croise une autre. Autrement dit, ces graphes sont précisément ceux que l'on peut plonger dans le plan, ou encore les graphes dont le nombre de croisements est nul. Les méthodes associées à ces graphes permettent de résoudre des problèmes comme l'énigme des trois maisons et d'autres plus difficiles comme le théorème des quatre couleurs.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Graphe planaire» — https://fr.wikipedia.org/wiki/Graphe_planaire
Wikidata Q547823 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q547823
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Graphe_planaire?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 240055030, consultata il 2026-10-06T18:12:18.596Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: e688127c8dfd18dbbbae16fb145b50bb283e9a5a194982bf9b4d5eaf2cf0fb53