tlasWiki
C
Sciences et natureN° 344901

Problème du sandwich de graphes

En théorie des graphes et en informatique, le problème du sandwich de graphes est le problème consistant à trouver un graphe qui appartient à une famille…

ATQ4 000DEF1 990

Problème du sandwich de graphes

CommuneSciences et naturen° 344 901

15lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 344901

    Problème du sandwich de graphes

    En théorie des graphes et en informatique, le problème du sandwich de graphes est le problème consistant à trouver un graphe qui appartient à une famille…

    ATQ4 000DEF1 990
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 344901

    Problème du sandwich de graphes

    En théorie des graphes et en informatique, le problème du sandwich de graphes est le problème consistant à trouver un graphe qui appartient à une famille…

    ATQ4 000DEF1 990
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 344901

    Problème du sandwich de graphes

    En théorie des graphes et en informatique, le problème du sandwich de graphes est le problème consistant à trouver un graphe qui appartient à une famille…

    ATQ4 000DEF1 990
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes et en informatique, le problème du sandwich de graphes est le problème consistant à trouver un graphe qui appartient à une famille particulière de graphes et qui est "pris en sandwich" entre deux autres graphes, dont l'un doit être un sous-graphe et l'autre doit être un « supergraphe » du graphe considéré. Les problèmes de sandwich de graphes généralisent le problème de tester si un graphe donné appartient à une famille de graphes; ils ont attiré l'attention en raison de leurs applications et en tant que généralisation naturelle des problèmes de reconnaissance.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Problème du sandwich de graphes », licence CC BY-SA 4.0. Comment jouer.