tlasWiki
C
Sciences et natureN° 375282

Graphe de voisinage relatif

En géométrie algorithmique, le graphe de voisinage relatif (en anglais relative neighborhood graph, souvent abrégé RNG) est un graphe non orienté qui connecte…

ATQ4 000DEF1 810

Graphe de voisinage relatif

CommuneSciences et naturen° 375 282

13lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 375282

    Graphe de voisinage relatif

    En géométrie algorithmique, le graphe de voisinage relatif (en anglais relative neighborhood graph, souvent abrégé RNG) est un graphe non orienté qui connecte…

    ATQ4 000DEF1 810
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 375282

    Graphe de voisinage relatif

    En géométrie algorithmique, le graphe de voisinage relatif (en anglais relative neighborhood graph, souvent abrégé RNG) est un graphe non orienté qui connecte…

    ATQ4 000DEF1 810
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 375282

    Graphe de voisinage relatif

    En géométrie algorithmique, le graphe de voisinage relatif (en anglais relative neighborhood graph, souvent abrégé RNG) est un graphe non orienté qui connecte…

    ATQ4 000DEF1 810
    RainbowJamais tirée
Lire l'article de Wikipédia

En géométrie algorithmique, le graphe de voisinage relatif (en anglais relative neighborhood graph, souvent abrégé RNG) est un graphe non orienté qui connecte un ensemble de points dans un espace euclidien. Plus précisément, il connecte deux points p {\displaystyle p} et q {\displaystyle q} si et seulement s'il n'existe pas de troisième point r {\displaystyle r} qui soit plus proche de p {\displaystyle p} et de q {\displaystyle q} qu'ils ne le sont entre eux. Il est introduit en 1980 par Godfried Toussaint (en).

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Graphe de voisinage relatif », licence CC BY-SA 4.0. Image : David Eppstein, Public domain, via Wikimedia Commons (recadrée). Comment jouer.