dbo:abstract
|
- Trenner sind in der Graphentheorie besondere Teilmengen von Knoten und Kanten eines Graphen, bei deren Entfernen aus dem Graphen bestimmte Wege im Graphen unmöglich werden. (de)
- 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. (fr)
- In graph theory, a vertex subset is a vertex separator (or vertex cut, separating set) for nonadjacent vertices a and b if the removal of S from the graph separates a and b into distinct connected components. (en)
- В теории графов подмножество вершин называется вершинным сепаратором для несмежных вершин и , если удаление из графа разделяет и в две компоненты связности. (ru)
- У теорії графів підмножина вершин називається вершинним сепаратором для несуміжних вершин і , якщо видалення з графу розділяє і в дві компоненти зв'язності. (uk)
|
dbo:thumbnail
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 6839 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:wikiPageUsesTemplate
| |
dcterms:subject
| |
rdf:type
| |
rdfs:comment
|
- Trenner sind in der Graphentheorie besondere Teilmengen von Knoten und Kanten eines Graphen, bei deren Entfernen aus dem Graphen bestimmte Wege im Graphen unmöglich werden. (de)
- 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. (fr)
- In graph theory, a vertex subset is a vertex separator (or vertex cut, separating set) for nonadjacent vertices a and b if the removal of S from the graph separates a and b into distinct connected components. (en)
- В теории графов подмножество вершин называется вершинным сепаратором для несмежных вершин и , если удаление из графа разделяет и в две компоненты связности. (ru)
- У теорії графів підмножина вершин називається вершинним сепаратором для несуміжних вершин і , якщо видалення з графу розділяє і в дві компоненти зв'язності. (uk)
|
rdfs:label
|
- Trenner (Graphentheorie) (de)
- Séparateur (théorie des graphes) (fr)
- Вершинный сепаратор (теория графов) (ru)
- Vertex separator (en)
- Вершинний сепаратор (теорія графів) (uk)
|
owl:differentFrom
| |
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageDisambiguates
of | |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is foaf:primaryTopic
of | |