tlasWiki
PC
Sciences et natureN° 113329

Théorie des graphes extrémaux

graphe extrémal par rapport à une propriété P {\displaystyle P} est un graphe tel que l'ajout de n'importe quelle arête amène le graphe à vérifier la…

ATQ5 500DEF3 110

Théorie des graphes extrémaux

Peu communeSciences et naturen° 113 329

541lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 113329

    Théorie des graphes extrémaux

    graphe extrémal par rapport à une propriété P {\displaystyle P} est un graphe tel que l'ajout de n'importe quelle arête amène le graphe à vérifier la…

    ATQ5 500DEF3 110
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 113329

    Théorie des graphes extrémaux

    graphe extrémal par rapport à une propriété P {\displaystyle P} est un graphe tel que l'ajout de n'importe quelle arête amène le graphe à vérifier la…

    ATQ5 500DEF3 110
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 113329

    Théorie des graphes extrémaux

    graphe extrémal par rapport à une propriété P {\displaystyle P} est un graphe tel que l'ajout de n'importe quelle arête amène le graphe à vérifier la…

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

graphe extrémal par rapport à une propriété P {\displaystyle P} est un graphe tel que l'ajout de n'importe quelle arête amène le graphe à vérifier la propriété P {\displaystyle P}. L'étude des graphes extrémaux se décompose en deux sujets : la recherche de bornes inférieures sur le nombre d'arêtes nécessaires à assurer la propriété (voire sur d'autres paramètres comme le degré minimum) et la caractérisation des graphes extrémaux proprement dits. L'étude des graphes extrémaux est une branche de l'étude combinatoire des graphes.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Théorie des graphes extrémaux », licence CC BY-SA 4.0. Image : FerdiBf, Copyrighted free use, via Wikimedia Commons (recadrée). Comment jouer.