tlasWiki
C
Sciences et natureN° 338409

Roncier (théorie des graphes)

roncier (ou une ronce) pour un graphe non orienté G est une famille de sous-graphes connexes de G qui sont reliés deux-à-deux : pour chaque paire de…

ATQ4 000DEF2 230

Roncier (théorie des graphes)

CommuneSciences et naturen° 338 409

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

Ses 3 versions

  • C
    Sciences et natureN° 338409

    Roncier (théorie des graphes)

    roncier (ou une ronce) pour un graphe non orienté G est une famille de sous-graphes connexes de G qui sont reliés deux-à-deux : pour chaque paire de…

    ATQ4 000DEF2 230
    Classique2 tirages
  • CH
    Sciences et natureN° 338409

    Roncier (théorie des graphes)

    roncier (ou une ronce) pour un graphe non orienté G est une famille de sous-graphes connexes de G qui sont reliés deux-à-deux : pour chaque paire de…

    ATQ4 000DEF2 230
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 338409

    Roncier (théorie des graphes)

    roncier (ou une ronce) pour un graphe non orienté G est une famille de sous-graphes connexes de G qui sont reliés deux-à-deux : pour chaque paire de…

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

roncier (ou une ronce) pour un graphe non orienté G est une famille de sous-graphes connexes de G qui sont reliés deux-à-deux : pour chaque paire de sous-graphes disjoints, il existe une arête de G qui a une extrémité dans chacun de ces sous-graphes. L'ordre d'un roncier est la plus petite taille d'une couverture, c'est-à-dire d'un ensemble de sommets de G qui a une intersection non vide avec chacun des sous-graphes. Les ronciers peuvent être utilisés pour caractériser la largeur arborescente de G.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Roncier (théorie des graphes) », licence CC BY-SA 4.0. Image : David Eppstein, CC0, via Wikimedia Commons (recadrée). Comment jouer.