tlasWiki
C
Sciences et natureN° 241126

Coupe-cycles de sommets

feedback vertex set en anglais est un ensemble de sommets d'un graphe, tel que le retrait de ces nœuds laisse le graphe acyclique.

ATQ4 000DEF1 780

Coupe-cycles de sommets

CommuneSciences et naturen° 241 126

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

Ses 6 versions

  • C
    Sciences et natureN° 241126

    Coupe-cycles de sommets

    feedback vertex set en anglais est un ensemble de sommets d'un graphe, tel que le retrait de ces nœuds laisse le graphe acyclique.

    ATQ4 000DEF1 780
    Classique2 tirages
  • CH
    Sciences et natureN° 241126

    Coupe-cycles de sommets

    feedback vertex set en anglais est un ensemble de sommets d'un graphe, tel que le retrait de ces nœuds laisse le graphe acyclique.

    ATQ4 000DEF1 780
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 241126

    Coupe-cycles de sommets

    feedback vertex set en anglais est un ensemble de sommets d'un graphe, tel que le retrait de ces nœuds laisse le graphe acyclique.

    ATQ4 000DEF1 780
    RainbowJamais tirée
  • CF
    Sciences et natureN° 241126

    Coupe-cycles de sommets

    feedback vertex set en anglais est un ensemble de sommets d'un graphe, tel que le retrait de ces nœuds laisse le graphe acyclique.

    ATQ4 000DEF1 780
    Full ArtJamais tirée
  • CFH
    Sciences et natureN° 241126

    Coupe-cycles de sommets

    feedback vertex set en anglais est un ensemble de sommets d'un graphe, tel que le retrait de ces nœuds laisse le graphe acyclique.

    ATQ4 000DEF1 780
    Full Art HolographiqueJamais tirée
  • CFR
    Sciences et natureN° 241126

    Coupe-cycles de sommets

    feedback vertex set en anglais est un ensemble de sommets d'un graphe, tel que le retrait de ces nœuds laisse le graphe acyclique.

    ATQ4 000DEF1 780
    Full Art RainbowJamais tirée
Lire l'article de Wikipédia

feedback vertex set en anglais est un ensemble de sommets d'un graphe, tel que le retrait de ces nœuds laisse le graphe acyclique. Autrement dit, c'est un ensemble de nœuds ayant une intersection non nulle avec chaque cycle. Le problème du coupe-cycle de sommets, est un problème algorithmique d'optimisation combinatoire, qui consiste à trouver un coupe-cycles de sommets de taille minimum.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Coupe-cycles de sommets », licence CC BY-SA 4.0. Image : BagLuke, CC0, via Wikimedia Commons (recadrée). Comment jouer.