Résumé | Il s'agira d'une présentation tres générale des grands types de décomposition de graphes et de leurs motivations (algorithmique, théorie des graphes, logique, grammaires de graphes). Le cas des décompositions arborescentes sera plus particulièrement développé.
Cette présentation sera une introduction à une série d'exposé sur le thème "Petite Ecole sur les décompositions de graphes". |