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.

Property Value
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. (fr)
  • 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)
dbo:thumbnail
dbo:wikiPageID
  • 13988897 (xsd:integer)
dbo:wikiPageLength
  • 5321 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 181104903 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1985 (xsd:integer)
  • 1993 (xsd:integer)
  • 1998 (xsd:integer)
  • 2003 (xsd:integer)
prop-fr:auteur
prop-fr:consultéLe
  • 2021-03-06 (xsd:date)
prop-fr:doi
  • 10.100700 (xsd:double)
  • 10.114500 (xsd:double)
prop-fr:fr
  • Théorème de Nash-Williams (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)
  • 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)
  • 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)
  • 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)
  • Chapitre 51 (fr)
prop-fr:prénom
  • Andrew V. (fr)
  • Satish (fr)
  • 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)
  • 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)
  • Nash-Williams theorem (fr)
prop-fr:volume
  • 29 (xsd:integer)
  • 32 (xsd:integer)
  • 45 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Springer (fr)
  • Springer (fr)
dct:subject
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)
  • 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)
rdfs:label
  • Force d'un graphe (fr)
  • Force d'un graphe (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of