Graphe d'Urquhart

Commune · Œuvre · œuvre

1Graphe d'Urquhart

Œuvre, œuvreC

Postérité. +1 par tour passé en jeu (maximum +4).

963

1 271

Pl. 1039018WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

D'où viennent les stats

Attaque: 963
Aucune donnée chiffrée sur Wikidata : la valeur dépend de la renommée du sujet.
Défense: 1 271
Aucune donnée chiffrée sur Wikidata : la valeur dépend de la renommée du sujet.

Résumé 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.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Graphe d'Urquhart », sous licence CC BY-SA 4.0.

Données : Wikidata (CC0). Image : Urquhart graph.svg sur Wikimedia Commons ; auteur et licence sur la page du fichier.

Signaler cette carte

Finitions

Chaque carte peut sortir d'un pack en plusieurs finitions ; le pourcentage est la chance qu'une carte tirée sorte dans celle-ci. Shiny et Gold renforcent aussi ses stats.

Cartes liées

Ces sujets sont reliés à Graphe d'Urquhart dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

1Graphe de Gabriel

Œuvre, œuvreC

Postérité. +1 par tour passé en jeu (maximum +4).

1 020

847

Pl. 1038752WikiArcana

5Graphe planaire

SavoirÉ

Érudition. En arrivant : pioche une carte.

graphe qui peut se représenter sur un plan sans qu'aucune arête (ou arc pour un graphe orienté) n'en croise une autre

7 417

7 399

Pl. 1038706WikiArcana

2Graphe de voisinage relatif

Œuvre, œuvreC

Postérité. +1 par tour passé en jeu (maximum +4).

graphe reliant les points les plus proches entre eux d’une figure

1 343

1 284

Pl. 1039016WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

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.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Graphe d'Urquhart », sous licence CC BY-SA 4.0.