tlasWiki
PC
Sciences et natureN° 304087

Algorithme de Havel-Hakimi

En théorie des graphes, l'algorithme de Havel-Hakimi est un algorithme résolvant le problème de la réalisation d'un graphe, c'est-à-dire, étant donné une…

ATQ5 500DEF3 320

Algorithme de Havel-Hakimi

Peu communeSciences et naturen° 304 087

573lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 304087

    Algorithme de Havel-Hakimi

    En théorie des graphes, l'algorithme de Havel-Hakimi est un algorithme résolvant le problème de la réalisation d'un graphe, c'est-à-dire, étant donné une…

    ATQ5 500DEF3 320
    Classique1 tirage
  • PCH
    Sciences et natureN° 304087

    Algorithme de Havel-Hakimi

    En théorie des graphes, l'algorithme de Havel-Hakimi est un algorithme résolvant le problème de la réalisation d'un graphe, c'est-à-dire, étant donné une…

    ATQ5 500DEF3 320
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 304087

    Algorithme de Havel-Hakimi

    En théorie des graphes, l'algorithme de Havel-Hakimi est un algorithme résolvant le problème de la réalisation d'un graphe, c'est-à-dire, étant donné une…

    ATQ5 500DEF3 320
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes, l'algorithme de Havel-Hakimi est un algorithme résolvant le problème de la réalisation d'un graphe, c'est-à-dire, étant donné une liste d'entiers positifs ou nuls, déterminer s'il existe un graphe simple dont les degrés sont exactement cette liste. Si oui, la liste est dite graphique. L'algorithme construit un graphe solution s'il en existe un, ou prouve qu'il n'existe aucun. Cette construction est basée sur un algorithme récursif, publié par Havel en 1955 puis Hakimi en 1962.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Havel-Hakimi », licence CC BY-SA 4.0. Image : Dolphin0705, Public domain, via Wikimedia Commons (recadrée). Comment jouer.