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 | |