tlasWiki
PC
Sciences et natureN° 370875

Factorisation de graphes

facteur d'un graphe G est un graphe partiel, c'est-à-dire un graphe qui a le même ensemble de sommets que G et dont les arêtes sont contenues dans celles de…

ATQ5 500DEF3 910

Factorisation de graphes

Peu communeSciences et naturen° 370 875

662lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 370875

    Factorisation de graphes

    facteur d'un graphe G est un graphe partiel, c'est-à-dire un graphe qui a le même ensemble de sommets que G et dont les arêtes sont contenues dans celles de…

    ATQ5 500DEF3 910
    Classique1 tirage
  • PCH
    Sciences et natureN° 370875

    Factorisation de graphes

    facteur d'un graphe G est un graphe partiel, c'est-à-dire un graphe qui a le même ensemble de sommets que G et dont les arêtes sont contenues dans celles de…

    ATQ5 500DEF3 910
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 370875

    Factorisation de graphes

    facteur d'un graphe G est un graphe partiel, c'est-à-dire un graphe qui a le même ensemble de sommets que G et dont les arêtes sont contenues dans celles de…

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

facteur d'un graphe G est un graphe partiel, c'est-à-dire un graphe qui a le même ensemble de sommets que G et dont les arêtes sont contenues dans celles de G. Un k -facteur d'un graphe est un graphe partiel k-régulier, et une k-factorisation partitionne les arêtes du graphe en des k-facteurs disjoints. Un graphe G est dit k-factorisable s'il admet une k-factorisation. En particulier, un 1-facteur est une couplage parfait et une 1-factorisation d'un graphe k-régulier est une coloration des arêtes avec k couleurs. Un 2-facteur est une collection de cycles qui couvre tous les sommets du graphe.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Factorisation de graphes », licence CC BY-SA 4.0. Image : Koko90, CC BY-SA 3.0, via Wikimedia Commons (recadrée). Comment jouer.