tlasWiki
C
Sciences et natureN° 366581

Logique des graphes

Une proposition S {\displaystyle S} peut être vraie pour certains graphes et fausse pour d'autres; un graphe G {\displaystyle G} est un modèle de S…

ATQ4 000DEF3 100

Logique des graphes

CommuneSciences et naturen° 366 581

26lecteurs 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° 366581

    Logique des graphes

    Une proposition S {\displaystyle S} peut être vraie pour certains graphes et fausse pour d'autres; un graphe G {\displaystyle G} est un modèle de S…

    ATQ4 000DEF3 100
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 366581

    Logique des graphes

    Une proposition S {\displaystyle S} peut être vraie pour certains graphes et fausse pour d'autres; un graphe G {\displaystyle G} est un modèle de S…

    ATQ4 000DEF3 100
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 366581

    Logique des graphes

    Une proposition S {\displaystyle S} peut être vraie pour certains graphes et fausse pour d'autres; un graphe G {\displaystyle G} est un modèle de S…

    ATQ4 000DEF3 100
    RainbowJamais tirée
Lire l'article de Wikipédia

Une proposition S {\displaystyle S} peut être vraie pour certains graphes et fausse pour d'autres; un graphe G {\displaystyle G} est un modèle de S {\displaystyle S}, écrire G ⊨ S {\displaystyle G\models S}, si S {\displaystyle S} est vraie sur les sommets et la relation d'adjacence de G {\displaystyle G}. Le problème algorithmique de vérification du modèle (model checking) est relatif au fait de savoir si un graphe est un modèle d'une proposition donnée. Le problème algorithmique de satisfiabilité se demande s'il existe un graphe modélisant une proposition donnée.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Logique des graphes », licence CC BY-SA 4.0. Comment jouer.