décomposition arborescente
Sign in to savenotion de théorie des graphes
In the Vinony graph
Within Vinony's link graph, décomposition arborescente is referenced by 30 other articles, and connects out to International Standard Book Number, digital object identifier and machine learning.
Vinony files it under Graph minor theory, Graph theory objects and Trees (graph theory).
Its subject is documented across 11 Wikipedia language editions.
Wikidata facts
- Subclass of
- function
- Image
- Treedecompsnocolour.JPG
Show 5 more facts
- maintained by WikiProject
- WikiProject Mathematics
- codomain
- graph
- studied by
- graph theory
- definition domain
- tree
- Commons category
- Tree decomposition
Sources (2)
via Wikidata · CC0
Article · Français
En théorie des graphes, une décomposition arborescente ou décomposition en arbre (en anglais : tree-decomposition) consiste en une décomposition d'un graphe en séparateurs (sous-ensembles de sommets dont la suppression rend le graphe non connexe), connectés dans un arbre. Cette décomposition permet de définir une autre notion importante, la largeur arborescente ou largeur d'arbre (treewidth). Cette méthode a été proposée par Paul Seymour et Neil Robertson dans le cadre de leur théorie sur les mineurs d'un graphe. Elle est aussi connue en apprentissage automatique, où l'on parle d'arbre de jonction, notamment dans l'algorithme de l'arbre de jonction.
Abstract from DBpedia / Wikipedia · CC BY-SA