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.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Trenner (Graphentheorie) (de)
- Séparateur (théorie des graphes) (fr)
- Вершинный сепаратор (теория графов) (ru)
- Vertex separator (en)
- Вершинний сепаратор (теорія графів) (uk)
|
| 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)
|
| differentFrom
| |
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| has 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)
|
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is Wikipage disambiguates
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
