tlasWiki
PC
Sciences et natureN° 253018

Problème de l'isomorphisme de sous-graphes

En informatique théorique, le problème de l'isomorphisme de sous-graphes est le problème de décision suivant : étant donnés deux graphes G et H, déterminer si…

ATQ5 500DEF3 290

Problème de l'isomorphisme de sous-graphes

Peu communeSciences et naturen° 253 018

634lecteurs 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° 253018

    Problème de l'isomorphisme de sous-graphes

    En informatique théorique, le problème de l'isomorphisme de sous-graphes est le problème de décision suivant : étant donnés deux graphes G et H, déterminer si…

    ATQ5 500DEF3 290
    Classique1 tirage
  • PCH
    Sciences et natureN° 253018

    Problème de l'isomorphisme de sous-graphes

    En informatique théorique, le problème de l'isomorphisme de sous-graphes est le problème de décision suivant : étant donnés deux graphes G et H, déterminer si…

    ATQ5 500DEF3 290
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 253018

    Problème de l'isomorphisme de sous-graphes

    En informatique théorique, le problème de l'isomorphisme de sous-graphes est le problème de décision suivant : étant donnés deux graphes G et H, déterminer si…

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

En informatique théorique, le problème de l'isomorphisme de sous-graphes est le problème de décision suivant : étant donnés deux graphes G et H, déterminer si G contient un sous-graphe isomorphe à H. C'est une généralisation du problème de l'isomorphisme de graphes.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Problème de l'isomorphisme de sous-graphes », licence CC BY-SA 4.0. Image : Fschwarzentruber, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.