Vertex separator
En théorie des graphes et en informatique théorique, un séparateur d'un graphe connexe est un sous-ensemble des sommets du graphe dont la suppression rend le graphe non-connexe. Cet objet est intéressant notamment pour décomposer un graphe en des graphes plus petits et plus simples. On appelle parfois séparateur un ensemble d'arêtes dont la suppression rend le graphe non-connexe, c'est-à-dire une coupe. Le théorème de Menger relie connectivité et séparateurs minimum.
Wikipage disambiguates
Wikipage redirect
Caterpillar treeChordal graphComplete graphCut (graph theory)End (graph theory)Fulkerson PrizeHadwiger numberHaven (graph theory)K-vertex-connected graphMenger's theoremMinimum cutNested dissectionPermutation graphPlanar separator theoremPtolemaic graphSeparatorSkew partitionTreewidthVertex (graph theory)Vertex cut
Link from a Wikipage to another Wikipage
primaryTopic
Vertex separator
En théorie des graphes et en informatique théorique, un séparateur d'un graphe connexe est un sous-ensemble des sommets du graphe dont la suppression rend le graphe non-connexe. Cet objet est intéressant notamment pour décomposer un graphe en des graphes plus petits et plus simples. On appelle parfois séparateur un ensemble d'arêtes dont la suppression rend le graphe non-connexe, c'est-à-dire une coupe. Le théorème de Menger relie connectivité et séparateurs minimum.
has abstract
En théorie des graphes et en i ...... tivité et séparateurs minimum.
@fr
В теории графов подмножество в ...... и в две компоненты связности.
@ru
У теорії графів підмножина вер ...... і в дві компоненти зв'язності.
@uk
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
993,631,139
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
comment
En théorie des graphes et en i ...... tivité et séparateurs minimum.
@fr
В теории графов подмножество в ...... и в две компоненты связности.
@ru
У теорії графів підмножина вер ...... і в дві компоненти зв'язності.
@uk
label
Séparateur (théorie des graphes)
@fr
Trenner (Graphentheorie)
@de
Vertex separator
@en
Вершинний сепаратор (теорія графів)
@uk
Вершинный сепаратор (теория графов)
@ru