This HTML5 document contains 71 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
n14http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n13http://fr.dbpedia.org/resource/Modèle:
n5http://commons.wikimedia.org/wiki/Special:FilePath/
n7http://fr.dbpedia.org/resource/Modèle:Traduction/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n12http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Force_d'un_graphe
rdfs:label
Force d'un graphe
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.
owl:sameAs
n12:19332903 n14:064mcf0 dbpedia-hu:Gráf_erőssége dbr:Strength_of_a_graph wikidata:Q7623247 dbpedia-ru:Мощность_графа
dbo:wikiPageID
13988897
dbo:wikiPageRevisionID
181104903
dbo:wikiPageWikiLink
dbpedia-fr:Dualité_(optimisation) category-fr:Invariant_de_graphe dbpedia-fr:Alexander_Schrijver dbpedia-fr:Optimisation_linéaire dbpedia-fr:Temps_de_calcul_pseudo-polynomial dbpedia-fr:Partition_d'un_ensemble dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Dureté_d'un_graphe dbpedia-fr:Partitionnement_de_graphe dbpedia-fr:Théorie_des_graphes dbpedia-fr:Graphe_(mathématiques_discrètes)
dbo:wikiPageLength
5321
dct:subject
category-fr:Invariant_de_graphe
prop-fr:wikiPageUsesTemplate
n7:référence n13:Lien n13:Infobox_Graphe n13:Références n13:Portail n13:Article n13:Ouvrage n13:Sfn
prov:wasDerivedFrom
wikipedia-fr:Force_d'un_graphe?oldid=181104903&ns=0
foaf:depiction
n5:Force-wiki.jpg
prop-fr:année
2003 1985 1993 1998
prop-fr:auteur
William H. Cunningham V. A. Trubin dbpedia-fr:Alexander_Schrijver
prop-fr:consultéLe
2021-03-06
prop-fr:doi
10.1145 10.1007
prop-fr:fr
Théorème de Nash-Williams
prop-fr:isbn
978
prop-fr:journal
Cybernetics and Systems Analysis Journal of the ACM
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.
prop-fr:nom
Rao Goldberg Force d'un graphe
prop-fr:numéro
3 5
prop-fr:pages
379 783 549
prop-fr:passage
Chapitre 51
prop-fr:prénom
Satish Andrew V.
prop-fr:titre
Beyond the flow decomposition barrier Combinatorial Optimization Strength of a graph and packing of trees and branchings Optimal attack and reinforcement of a network
prop-fr:trad
Nash-Williams theorem
prop-fr:volume
29 32 45
prop-fr:éditeur
Springer
dbo:thumbnail
n5:Force-wiki.jpg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Force_d'un_graphe
dbo: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.