tlasWiki
C
Sciences et natureN° 375697

Graphe d'Urquhart

En géométrie algorithmique, le graphe d'Urquhart est un graphe non orienté qui connecte un ensemble de points dans le plan euclidien.

ATQ4 000DEF1 490

Graphe d'Urquhart

CommuneSciences et naturen° 375 697

12lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 375697

    Graphe d'Urquhart

    En géométrie algorithmique, le graphe d'Urquhart est un graphe non orienté qui connecte un ensemble de points dans le plan euclidien.

    ATQ4 000DEF1 490
    Classique1 tirage
  • CH
    Sciences et natureN° 375697

    Graphe d'Urquhart

    En géométrie algorithmique, le graphe d'Urquhart est un graphe non orienté qui connecte un ensemble de points dans le plan euclidien.

    ATQ4 000DEF1 490
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 375697

    Graphe d'Urquhart

    En géométrie algorithmique, le graphe d'Urquhart est un graphe non orienté qui connecte un ensemble de points dans le plan euclidien.

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

En géométrie algorithmique, le graphe d'Urquhart est un graphe non orienté qui connecte un ensemble de points dans le plan euclidien. Il est obtenu en supprimant la plus longue arête de chaque triangle de la triangulation de Delaunay. Il est décrit en 1980 par R. B. Urquhart comme un moyen de calculer rapidement le graphe de voisinage relatif, ce qui s'avère finalement faux. Il peut néanmoins servir de bonne approximation de celui-ci.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Graphe d'Urquhart », licence CC BY-SA 4.0. Image : Rocchini, CC BY 3.0, via Wikimedia Commons (recadrée). Comment jouer.