tlasWiki
C
Sciences et natureN° 344932

Graphe scindé

En théorie des graphes, un graphe scindé ou graphe séparé est un graphe dont les sommets peuvent être partitionnés deux parties : une clique et un ensemble…

ATQ4 000DEF2 590

Graphe scindé

CommuneSciences et naturen° 344 932

12lecteurs 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° 344932

    Graphe scindé

    En théorie des graphes, un graphe scindé ou graphe séparé est un graphe dont les sommets peuvent être partitionnés deux parties : une clique et un ensemble…

    ATQ4 000DEF2 590
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 344932

    Graphe scindé

    En théorie des graphes, un graphe scindé ou graphe séparé est un graphe dont les sommets peuvent être partitionnés deux parties : une clique et un ensemble…

    ATQ4 000DEF2 590
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 344932

    Graphe scindé

    En théorie des graphes, un graphe scindé ou graphe séparé est un graphe dont les sommets peuvent être partitionnés deux parties : une clique et un ensemble…

    ATQ4 000DEF2 590
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes, un graphe scindé ou graphe séparé est un graphe dont les sommets peuvent être partitionnés deux parties : une clique et un ensemble stable. Les graphes scindés ont été étudiés pour la première fois par Földes et Marteau en 1977, et introduit indépendamment par Tyshkevich et Tchernyak en 1979.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Graphe scindé », licence CC BY-SA 4.0. Image : David Eppstein sur Wikipédia anglais, Public domain, via Wikimedia Commons (recadrée). Comment jouer.