tlasWiki
PC
Sciences et natureN° 194486

Largeur arborescente

largeur d'arbre d'un graphe (treewidth en anglais) est un nombre qui, intuitivement, mesure s'il est proche d'un arbre.

ATQ5 500DEF3 840

Largeur arborescente

Peu communeSciences et naturen° 194 486

1 311lecteurs 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° 194486

    Largeur arborescente

    largeur d'arbre d'un graphe (treewidth en anglais) est un nombre qui, intuitivement, mesure s'il est proche d'un arbre.

    ATQ5 500DEF3 840
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 194486

    Largeur arborescente

    largeur d'arbre d'un graphe (treewidth en anglais) est un nombre qui, intuitivement, mesure s'il est proche d'un arbre.

    ATQ5 500DEF3 840
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 194486

    Largeur arborescente

    largeur d'arbre d'un graphe (treewidth en anglais) est un nombre qui, intuitivement, mesure s'il est proche d'un arbre.

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

largeur d'arbre d'un graphe (treewidth en anglais) est un nombre qui, intuitivement, mesure s'il est proche d'un arbre. Elle peut être définie de plusieurs manières[Lesquelles ?], notamment en utilisant la décomposition arborescente. Souvent, un problème algorithmique facile sur les arbres est en fait facile pour les graphes qui ressemblent à des arbres. Ainsi, ce paramètre est souvent utilisé en algorithmique de graphes, notamment pour les schémas d'approximation polynomiaux et complexité paramétrée.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Largeur arborescente », licence CC BY-SA 4.0. Comment jouer.