tlasWiki
PC
Sciences et natureN° 341326

Algorithme de Bron-Kerbosch

En informatique, l'algorithme de Bron–Kerbosch est un algorithme d'énumération pour trouver toutes les cliques maximales d'un graphe non orienté.

ATQ5 500DEF4 180

Algorithme de Bron-Kerbosch

Peu communeSciences et naturen° 341 326

512lecteurs 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° 341326

    Algorithme de Bron-Kerbosch

    En informatique, l'algorithme de Bron–Kerbosch est un algorithme d'énumération pour trouver toutes les cliques maximales d'un graphe non orienté.

    ATQ5 500DEF4 180
    Classique1 tirage
  • PCH
    Sciences et natureN° 341326

    Algorithme de Bron-Kerbosch

    En informatique, l'algorithme de Bron–Kerbosch est un algorithme d'énumération pour trouver toutes les cliques maximales d'un graphe non orienté.

    ATQ5 500DEF4 180
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 341326

    Algorithme de Bron-Kerbosch

    En informatique, l'algorithme de Bron–Kerbosch est un algorithme d'énumération pour trouver toutes les cliques maximales d'un graphe non orienté.

    ATQ5 500DEF4 180
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique, l'algorithme de Bron–Kerbosch est un algorithme d'énumération pour trouver toutes les cliques maximales d'un graphe non orienté. Autrement dit, l'algorithme liste tous les sous-ensembles de sommets dans lesquels tout couple de sommets est connecté par un lien (c'est une clique), et aucun des ensembles de sommets listés ne peut être étendu en conservant cette propriété (la clique est maximale). L'algorithme de Bron–Kerbosch a été conçu par les scientifiques néerlandais Coenraad Bron (en) et Joep Kerbosch qui en ont publié la description en 1973.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Bron-Kerbosch », licence CC BY-SA 4.0. Image : auteur : voir la page du fichier, Public domain, via Wikimedia Commons (recadrée). Comment jouer.