| Property |
Value |
| dbo:abstract
|
- En théorie des graphes, une coupe d'un graphe est une partition des sommets en deux sous-ensembles. On appelle aussi coupe l'ensemble des arêtes ayant une extrémité dans chaque sous-ensemble de la partition. Si les arêtes ont un poids, le poids de la coupe est la somme des poids respectifs des arêtes de la coupe. Sinon, c'est le nombre d'arêtes dans la coupe. Cet objet apparaît dans la modélisation de nombreux problèmes concernant les réseaux, où l'on recherche une coupe s-t, c'est-à-dire une coupe séparant deux sommets s et t spécifiés. (fr)
- En théorie des graphes, une coupe d'un graphe est une partition des sommets en deux sous-ensembles. On appelle aussi coupe l'ensemble des arêtes ayant une extrémité dans chaque sous-ensemble de la partition. Si les arêtes ont un poids, le poids de la coupe est la somme des poids respectifs des arêtes de la coupe. Sinon, c'est le nombre d'arêtes dans la coupe. Cet objet apparaît dans la modélisation de nombreux problèmes concernant les réseaux, où l'on recherche une coupe s-t, c'est-à-dire une coupe séparant deux sommets s et t spécifiés. (fr)
|
| dbo:namedAfter
| |
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 2635 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
| |
| prop-fr:isbn
| |
| prop-fr:langue
| |
| prop-fr:langueOriginale
| |
| prop-fr:lienAuteur
|
- Ronald Rivest (fr)
- Ronald Rivest (fr)
|
| prop-fr:lieu
| |
| prop-fr:nom
|
- Stein (fr)
- Cormen (fr)
- Leiserson (fr)
- Rivest (fr)
- Stein (fr)
- Cormen (fr)
- Leiserson (fr)
- Rivest (fr)
|
| prop-fr:numéroD'édition
| |
| prop-fr:pagesTotales
| |
| prop-fr:prénom
|
- Thomas H. (fr)
- Charles E. (fr)
- Clifford (fr)
- Ronald L. (fr)
- Thomas H. (fr)
- Charles E. (fr)
- Clifford (fr)
- Ronald L. (fr)
|
| prop-fr:référenceSimplifiée
|
- Référence:Introduction à l'algorithmique#Dunod_2002 (fr)
- Référence:Introduction à l'algorithmique#Dunod_2002 (fr)
|
| prop-fr:titre
|
- Introduction à l’algorithmique (fr)
- Introduction à l’algorithmique (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
| |
| dct:subject
| |
| rdfs:comment
|
- En théorie des graphes, une coupe d'un graphe est une partition des sommets en deux sous-ensembles. On appelle aussi coupe l'ensemble des arêtes ayant une extrémité dans chaque sous-ensemble de la partition. Si les arêtes ont un poids, le poids de la coupe est la somme des poids respectifs des arêtes de la coupe. Sinon, c'est le nombre d'arêtes dans la coupe. Cet objet apparaît dans la modélisation de nombreux problèmes concernant les réseaux, où l'on recherche une coupe s-t, c'est-à-dire une coupe séparant deux sommets s et t spécifiés. (fr)
- En théorie des graphes, une coupe d'un graphe est une partition des sommets en deux sous-ensembles. On appelle aussi coupe l'ensemble des arêtes ayant une extrémité dans chaque sous-ensemble de la partition. Si les arêtes ont un poids, le poids de la coupe est la somme des poids respectifs des arêtes de la coupe. Sinon, c'est le nombre d'arêtes dans la coupe. Cet objet apparaît dans la modélisation de nombreux problèmes concernant les réseaux, où l'on recherche une coupe s-t, c'est-à-dire une coupe séparant deux sommets s et t spécifiés. (fr)
|
| rdfs:label
|
- Coupe (théorie des graphes) (fr)
- Cut (graph theory) (en)
- Taglio (teoria dei grafi) (it)
- Розріз (теорія графів) (uk)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
