| Property |
Value |
| dbo:abstract
|
- En théorie des graphes, une composante fortement connexe d'un graphe orienté G est un sous-graphe de G possédant la propriété suivante, et qui est maximal pour cette propriété : pour tout couple (u, v) de nœuds dans ce sous-graphe, il existe un chemin de u à v. Un graphe est dit fortement connexe s'il est formé d'une seule composante fortement connexe. De manière générale, un graphe se décompose de manière unique comme union de composantes fortement connexes deux à deux disjointes. (fr)
- En théorie des graphes, une composante fortement connexe d'un graphe orienté G est un sous-graphe de G possédant la propriété suivante, et qui est maximal pour cette propriété : pour tout couple (u, v) de nœuds dans ce sous-graphe, il existe un chemin de u à v. Un graphe est dit fortement connexe s'il est formé d'une seule composante fortement connexe. De manière générale, un graphe se décompose de manière unique comme union de composantes fortement connexes deux à deux disjointes. (fr)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3649 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 2000 (xsd:integer)
- 2012 (xsd:integer)
|
| prop-fr:auteur
| |
| prop-fr:collection
| |
| prop-fr:isbn
| |
| prop-fr:journal
|
- Inf. Process. Lett. (fr)
- Inf. Process. Lett. (fr)
|
| prop-fr:langue
| |
| prop-fr:lieu
| |
| prop-fr:numéro
| |
| prop-fr:pages
| |
| prop-fr:pagesTotales
|
- xix + 371 (fr)
- xix + 371 (fr)
|
| prop-fr:passage
|
- Chapitre 1. « Concepts fondamentaux » (fr)
- Chapitre 1. « Concepts fondamentaux » (fr)
|
| prop-fr:titre
|
- Éléments de théorie des graphes (fr)
- Path-based depth-first search for strong and biconnected components (fr)
- Éléments de théorie des graphes (fr)
- Path-based depth-first search for strong and biconnected components (fr)
|
| prop-fr:volume
| |
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:zbl
| |
| prop-fr:éditeur
|
- Springer-Verlag France (fr)
- Springer-Verlag France (fr)
|
| dct:subject
| |
| rdfs:comment
|
- En théorie des graphes, une composante fortement connexe d'un graphe orienté G est un sous-graphe de G possédant la propriété suivante, et qui est maximal pour cette propriété : pour tout couple (u, v) de nœuds dans ce sous-graphe, il existe un chemin de u à v. Un graphe est dit fortement connexe s'il est formé d'une seule composante fortement connexe. De manière générale, un graphe se décompose de manière unique comme union de composantes fortement connexes deux à deux disjointes. (fr)
- En théorie des graphes, une composante fortement connexe d'un graphe orienté G est un sous-graphe de G possédant la propriété suivante, et qui est maximal pour cette propriété : pour tout couple (u, v) de nœuds dans ce sous-graphe, il existe un chemin de u à v. Un graphe est dit fortement connexe s'il est formé d'une seule composante fortement connexe. De manière générale, un graphe se décompose de manière unique comme union de composantes fortement connexes deux à deux disjointes. (fr)
|
| rdfs:label
|
- Component fortament connex (ca)
- Componente fortemente connessa (it)
- Composante fortement connexe (fr)
- Strongly connected component (en)
- Thành phần liên thông mạnh (vi)
- Компонента сильної зв'язності графа (uk)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
