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
| |
dbo:wikiPageLength
|
- 5321 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
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
| |
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
| |
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 | |