tlasWiki
PC
Sciences et natureN° 98943

Graphe cordal

En théorie des graphes, on dit qu'un graphe est cordal si chacun de ses cycles de quatre sommets ou plus possède une corde, c'est-à-dire une arête reliant…

ATQ5 500DEF3 860

Graphe cordal

Peu communeSciences et naturen° 98 943

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

Ses 3 versions

  • PC
    Sciences et natureN° 98943

    Graphe cordal

    En théorie des graphes, on dit qu'un graphe est cordal si chacun de ses cycles de quatre sommets ou plus possède une corde, c'est-à-dire une arête reliant…

    ATQ5 500DEF3 860
    Classique2 tirages
  • PCH
    Sciences et natureN° 98943

    Graphe cordal

    En théorie des graphes, on dit qu'un graphe est cordal si chacun de ses cycles de quatre sommets ou plus possède une corde, c'est-à-dire une arête reliant…

    ATQ5 500DEF3 860
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 98943

    Graphe cordal

    En théorie des graphes, on dit qu'un graphe est cordal si chacun de ses cycles de quatre sommets ou plus possède une corde, c'est-à-dire une arête reliant…

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

En théorie des graphes, on dit qu'un graphe est cordal si chacun de ses cycles de quatre sommets ou plus possède une corde, c'est-à-dire une arête reliant deux sommets non adjacents du cycle. Une définition équivalente est que tout cycle sans corde possède au plus trois sommets. Les graphes cordaux, aussi appelés graphes triangulés, sont un sous-ensemble des graphes parfaits. On parle aussi de graphe triangulé.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Graphe cordal », licence CC BY-SA 4.0. Image : L’auteur n’a pas pu être identifié automatiquement. Il est supposé qu'il s'agit de : Tizio (étant donné la revendication de droit d’auteur)., Public domain, via Wikimedia Commons (recadrée). Comment jouer.