About: dbpedia-fr:Force_d'un

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

About: dbpedia-fr:Force_d'un_graphe 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	Force d'un graphe (fr)
rdfs:comment	En théorie des graphes, la force d'un graphe (strength en anglais) non orienté est le plus petit rapport entre le nombre d'arêtes supprimées et le nombre de composantes créées dans une décomposition du graphe. (fr)
sameAs	dbr:Strength_of_a_graph wikidata:Q7623247 dbpedia-hu:Gráf_erőssége dbpedia-ru:Мощность_графа http://ma-graph.org/entity/19332903 http://g.co/kg/m/064mcf0
Wikipage page ID	13988897 (xsd:integer)
Wikipage revision ID	181104903 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Invariant_de_graphe Alexander Schrijver Duality (optimization) Graph toughness dbpedia-fr:Graphe_(mathématiques_discrètes) dbpedia-fr:Lexique_de_la_théorie_des_graphes Linear programming Partition of a set Graph partition dbpedia-fr:Temps_de_calcul_pseudo-polynomial dbpedia-fr:Théorie_des_graphes
page length (characters) of wiki page	5321 (xsd:nonNegativeInteger)
dct:subject	category-fr:Invariant_de_graphe
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Sfn dbpedia-fr:Modèle:Traduction/référence dbpedia-fr:Modèle:Infobox_Graphe
prov:wasDerivedFrom	wikipedia-fr:Force_d'un_graphe?oldid=181104903&ns=0
foaf:depiction
prop-fr:année	1985 (xsd:integer) 1993 (xsd:integer) 1998 (xsd:integer) 2003 (xsd:integer)
prop-fr:auteur	Alexander Schrijver V. A. Trubin (fr) William H. Cunningham (fr)
prop-fr:consultéLe	2021-03-06 (xsd:date)
prop-fr:doi	10 (xsd:double) 10 (xsd:double)
prop-fr:fr	Théorème de Nash-Williams (fr)
prop-fr:isbn	978 (xsd:integer)
prop-fr:journal	Journal of the ACM (fr) Cybernetics and Systems Analysis (fr)
prop-fr:légende	Un graphe de force 2 : le graphe est décomposé en trois parties avec un total de 4 arêtes entre les composantes, ce qui donne le rapport 4/=2. (fr)
prop-fr:nom	Rao (fr) Goldberg (fr) Force d'un graphe (fr)
prop-fr:numéro	3 (xsd:integer) 5 (xsd:integer)
prop-fr:pages	379 (xsd:integer) 549 (xsd:integer) 783 (xsd:integer)
prop-fr:passage	Chapitre 51 (fr)
prop-fr:prénom	Andrew V. (fr) Satish (fr)
prop-fr:titre	Combinatorial Optimization (fr) Beyond the flow decomposition barrier (fr) Optimal attack and reinforcement of a network (fr) Strength of a graph and packing of trees and branchings (fr)
prop-fr:trad	Nash-Williams theorem (fr)
prop-fr:volume	29 (xsd:integer) 32 (xsd:integer) 45 (xsd:integer)
prop-fr:éditeur	Springer (fr)
thumbnail	wiki-commons:Special:FilePath/Force-wiki.jpg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Force_d'un_graphe
has abstract	En théorie des graphes, la force d'un graphe (strength en anglais) non orienté est le plus petit rapport entre le nombre d'arêtes supprimées et le nombre de composantes créées dans une décomposition du graphe. (fr)
is dbo:wikiPageWikiLink of	Arboricity Graph toughness dbpedia-fr:Graphe_connexe dbpedia-fr:Lexique_de_la_théorie_des_graphes
is oa:hasTarget of	Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Force_d'un_graphe

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, 4 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software