About: dbpedia-fr:Séparateur_(théorie_des

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Séparateur_(théorie_des_graphes) Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdfs:label	Séparateur (théorie des graphes) (fr) Trenner (Graphentheorie) (de) Вершинный сепаратор (теория графов) (ru)
rdfs:comment	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)
sameAs	dbr:Vertex_separator wikidata:Q7922780 dbpedia-de:Trenner_(Graphentheorie) dbpedia-hu:Elvágó_csúcshalmaz dbpedia-ru:Вершинный_сепаратор_(теория_графов) dbpedia-uk:Вершинний_сепаратор_(теорія_графів) http://g.co/kg/m/0564mk http://ma-graph.org/entity/110534428
Wikipage page ID	7442421 (xsd:integer)
Wikipage revision ID	189947462 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Concept_en_théorie_des_graphes Cut (graph theory) dbpedia-fr:Décomposition_arborescente dbpedia-fr:Graphe_connexe dbpedia-fr:Graphe_de_permutation Theoretical computer science dbpedia-fr:Largeur_arborescente NP-hardness Preorder dbpedia-fr:Sous-graphe dbpedia-fr:Théorie_des_graphes Menger's theorem dbpedia-fr:Treillis_(ensemble_ordonné)
page length (characters) of wiki page	4499 (xsd:nonNegativeInteger)
dct:subject	category-fr:Concept_en_théorie_des_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article_détaillé dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Ebauche dbpedia-fr:Modèle:Exemple
prov:wasDerivedFrom	wikipedia-fr:Séparateur_(théorie_des_graphes)?oldid=189947462&ns=0
foaf:depiction
thumbnail	wiki-commons:Special:FilePath/Grid_separator.svg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Séparateur_(théorie_des_graphes)
has abstract	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)
is dbo:wikiPageWikiLink of	dbpedia-fr:Décomposition_arborescente dbpedia-fr:Graphe_chenille dbpedia-fr:Graphe_cordal dbpedia-fr:Graphe_ptolémaïque dbpedia-fr:Lemme_de_Johnson-Lindenstrauss dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Nombre_de_Hadwiger Fulkerson Prize Richard Lipton dbpedia-fr:Sanjeev_Arora dbpedia-fr:Séparateur dbpedia-fr:Théorie_des_graphes dbpedia-fr:Umesh_Vazirani
is Wikipage disambiguates of	dbpedia-fr:Séparateur
is oa:hasTarget of	De labels Ru labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Séparateur_(théorie_des_graphes)

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 15 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software