Metraipolis › archive › dc_8e63272c8fed
Deuxième problème de voisinage — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Deuxi%C3%A8me_probl%C3%A8me_de_voisinage
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-06T07:55:53.289Z
- SHA-256 of the archived text
255ba9340eee2dde6ebe95eeeda975f18414a04e8a66f5a15cbb580ec550d1ca- Stable URL of this page
https://metraipolis.com/documento/dc_8e63272c8fed
How to cite
Deuxième problème de voisinage — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Deuxi%C3%A8me_probl%C3%A8me_de_voisinage (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_8e63272c8fed (Metraipolis archive dc_8e63272c8fed, sha256 255ba9340eee2dde6ebe95eeeda975f18414a04e8a66f5a15cbb580ec550d1ca)
BibTeX
@misc{dc8e63272c8fed,
title = {Deuxième problème de voisinage — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Deuxi%C3%A8me_probl%C3%A8me_de_voisinage},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_8e63272c8fed; sha256 255ba9340eee2dde6ebe95eeeda975f18414a04e8a66f5a15cbb580ec550d1ca},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Deuxi%C3%A8me_probl%C3%A8me_de_voisinage. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En mathématiques, le deuxième problème de voisinage est un problème non résolu concernant les graphes orientés, posé par Paul Seymour. Intuitivement, il suggère que dans un réseau social décrit par un tel graphe, une personne aura au moins autant d'amis d'amis que d'amis. Le problème est également connu sous le nom de conjecture du deuxième voisinage ou conjecture de la distance deux de Seymour. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico). Fonte: Wikipedia in francese, voce «Deuxième problème de voisinage» — https://fr.wikipedia.org/wiki/Deuxi%C3%A8me_probl%C3%A8me_de_voisinage Wikidata Q60792926: «unsolved problem about oriented graphs» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q60792926 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Deuxi%C3%A8me_probl%C3%A8me_de_voisinage?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 235256026, consultata il 2026-11-06T07:52:15.113Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 5b07d713bbd3822081bad7300c6ccdaf2b37ef5bce3b6464832fb3bd6701cd2c