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.

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
  • 4710798 (xsd:integer)
dbo:wikiPageLength
  • 3649 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 188551241 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 2000 (xsd:integer)
  • 2012 (xsd:integer)
prop-fr:auteur
prop-fr:collection
  • IRIS (fr)
  • IRIS (fr)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:journal
  • Inf. Process. Lett. (fr)
  • Inf. Process. Lett. (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lieu
  • Paris (fr)
  • Paris (fr)
prop-fr:numéro
  • 3 (xsd:integer)
prop-fr:pages
  • 107 (xsd:integer)
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
  • 74 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:zbl
  • 1250.680020 (xsd:double)
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