About DBpedia Fr

About: http://fr.dbpedia.org/resource/Pseudo-forêt

An Entity of Type : Thing, from Named Graph : http://fr.dbpedia.org, within Data Space : fr.dbpedia.org

En théorie des graphes, une pseudo-forêt est un graphe non orienté, ou même un multigraphe dans lequel chaque composante connexe possède au plus un cycle. De manière équivalente, une pseudo-forêt est un graphe dans lequel deux cycles ne sont pas connectés par une chaîne. Un pseudo-arbre est une pseudo-forêt connexe.

thumbnail
Property Value
dbo:abstract
  • En théorie des graphes, une pseudo-forêt est un graphe non orienté, ou même un multigraphe dans lequel chaque composante connexe possède au plus un cycle. De manière équivalente, une pseudo-forêt est un graphe dans lequel deux cycles ne sont pas connectés par une chaîne. Un pseudo-arbre est une pseudo-forêt connexe. (fr)
  • En théorie des graphes, une pseudo-forêt est un graphe non orienté, ou même un multigraphe dans lequel chaque composante connexe possède au plus un cycle. De manière équivalente, une pseudo-forêt est un graphe dans lequel deux cycles ne sont pas connectés par une chaîne. Un pseudo-arbre est une pseudo-forêt connexe. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 14313354 (xsd:integer)
dbo:wikiPageLength
  • 30301 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190517787 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:accèsDoi
  • libre (fr)
  • libre (fr)
prop-fr:année
  • 1913 (xsd:integer)
  • 1951 (xsd:integer)
  • 1963 (xsd:integer)
  • 1969 (xsd:integer)
  • 1972 (xsd:integer)
  • 1977 (xsd:integer)
  • 1982 (xsd:integer)
  • 1983 (xsd:integer)
  • 1984 (xsd:integer)
  • 1985 (xsd:integer)
  • 1988 (xsd:integer)
  • 1990 (xsd:integer)
  • 1992 (xsd:integer)
  • 1993 (xsd:integer)
  • 1997 (xsd:integer)
  • 1998 (xsd:integer)
  • 2002 (xsd:integer)
  • 2006 (xsd:integer)
  • 2009 (xsd:integer)
  • 2016 (xsd:integer)
prop-fr:arxiv
  • 704.000200 (xsd:double)
prop-fr:auteur
  • Béla Bollobás (fr)
  • Andrew Odlyzko (fr)
  • James B. Orlin (fr)
  • Ravindra K. Ahuja (fr)
  • Robert Tarjan (fr)
  • Thomas L. Magnanti (fr)
  • Günter M. Ziegler (fr)
  • Martin Aigner (fr)
  • Philippe Flajolet (fr)
  • George Dantzig (fr)
  • Ileana Streinu (fr)
  • Charles J. Colbourn (fr)
  • Andrew Odlyzko` (fr)
  • Andrew V. Goldberg (fr)
  • Clyde P. Kruskal (fr)
  • D. R. Woodall (fr)
  • G. E. Shannon (fr)
  • H. S. White (fr)
  • Harold N. Gabow (fr)
  • S. A. Plotkin (fr)
  • Stephen Wolfram (fr)
  • Walter Whiteley (fr)
  • Wilf L.Rosenbaum (fr)
  • Ł. Kowalik (fr)
  • Béla Bollobás (fr)
  • Andrew Odlyzko (fr)
  • James B. Orlin (fr)
  • Ravindra K. Ahuja (fr)
  • Robert Tarjan (fr)
  • Thomas L. Magnanti (fr)
  • Günter M. Ziegler (fr)
  • Martin Aigner (fr)
  • Philippe Flajolet (fr)
  • George Dantzig (fr)
  • Ileana Streinu (fr)
  • Charles J. Colbourn (fr)
  • Andrew Odlyzko` (fr)
  • Andrew V. Goldberg (fr)
  • Clyde P. Kruskal (fr)
  • D. R. Woodall (fr)
  • G. E. Shannon (fr)
  • H. S. White (fr)
  • Harold N. Gabow (fr)
  • S. A. Plotkin (fr)
  • Stephen Wolfram (fr)
  • Walter Whiteley (fr)
  • Wilf L.Rosenbaum (fr)
  • Ł. Kowalik (fr)
prop-fr:auteurOuvrage
  • D. J. A. Welsh (fr)
  • Tetsuo Asano (fr)
  • D. J. A. Welsh (fr)
  • Tetsuo Asano (fr)
prop-fr:bibcode
  • 1951 (xsd:integer)
prop-fr:collection
  • Lecture Notes in Computer Science (fr)
  • Discrete Mathematics and Theoretical Computer Science (fr)
  • Lecture Notes in Computer Science (fr)
  • Discrete Mathematics and Theoretical Computer Science (fr)
prop-fr:doi
  • 10.100200 (xsd:double)
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
  • 10.109300 (xsd:double)
  • 10.110900 (xsd:double)
  • 10.113700 (xsd:double)
  • 10.114500 (xsd:double)
  • 10.230700 (xsd:double)
prop-fr:fr
  • hachage coucou (fr)
  • manoque (fr)
  • hachage coucou (fr)
  • manoque (fr)
prop-fr:isbn
  • 0 (xsd:integer)
  • 978 (xsd:integer)
prop-fr:journal
prop-fr:jstor
  • 1988765 (xsd:integer)
prop-fr:lienAuteur
  • László Lovász (fr)
  • Mario Szegedy (fr)
  • László Lovász (fr)
  • Mario Szegedy (fr)
prop-fr:lieu
  • Ann Arbor (fr)
  • Ann Arbor (fr)
prop-fr:mr
  • 505702 (xsd:integer)
  • 666934 (xsd:integer)
  • 670021 (xsd:integer)
  • 734047 (xsd:integer)
prop-fr:natureOuvrage
  • Thèse Ph.D. thesis (fr)
  • Thèse Ph.D. thesis (fr)
prop-fr:nom
  • Luca (fr)
  • Martin (fr)
  • Westermann (fr)
  • Stinson (fr)
  • Picard (fr)
  • Matthews (fr)
  • Rudolph (fr)
  • Mans (fr)
  • Serna (fr)
  • Blesa (fr)
  • Szegedy (fr)
  • Lovász (fr)
  • Pach (fr)
  • Riddell (fr)
  • Colbourn (fr)
  • Mathieson (fr)
  • El-Mallah (fr)
  • Konyagin (fr)
  • Kutzelnigg (fr)
  • Queyranne (fr)
  • Shparlinski (fr)
  • Simoes-Pereira (fr)
  • Snir (fr)
  • Theran (fr)
  • Àlvarez (fr)
  • Luca (fr)
  • Martin (fr)
  • Westermann (fr)
  • Stinson (fr)
  • Picard (fr)
  • Matthews (fr)
  • Rudolph (fr)
  • Mans (fr)
  • Serna (fr)
  • Blesa (fr)
  • Szegedy (fr)
  • Lovász (fr)
  • Pach (fr)
  • Riddell (fr)
  • Colbourn (fr)
  • Mathieson (fr)
  • El-Mallah (fr)
  • Konyagin (fr)
  • Kutzelnigg (fr)
  • Queyranne (fr)
  • Shparlinski (fr)
  • Simoes-Pereira (fr)
  • Snir (fr)
  • Theran (fr)
  • Àlvarez (fr)
prop-fr:nomUrl
  • UnicyclicGraph (fr)
  • UnicyclicGraph (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 2 (xsd:integer)
  • 3 (xsd:integer)
  • 4 (xsd:integer)
  • 5 (xsd:integer)
  • 110 (xsd:integer)
prop-fr:numéroDansCollection
  • 4288 (xsd:integer)
  • AG (fr)
prop-fr:pages
  • 6 (xsd:integer)
  • 43 (xsd:integer)
  • 69 (xsd:integer)
  • 141 (xsd:integer)
  • 149 (xsd:integer)
  • 213 (xsd:integer)
  • 219 (xsd:integer)
  • 237 (xsd:integer)
  • 259 (xsd:integer)
  • 315 (xsd:integer)
  • 354 (xsd:integer)
  • 369 (xsd:integer)
  • 403 (xsd:integer)
  • 434 (xsd:integer)
  • 465 (xsd:integer)
prop-fr:passage
  • 87 (xsd:integer)
  • 141 (xsd:integer)
  • 183 (xsd:integer)
  • 329 (xsd:integer)
  • 335 (xsd:integer)
  • 557 (xsd:integer)
prop-fr:prénom
  • Maurice (fr)
  • J. (fr)
  • L. (fr)
  • M. (fr)
  • Marc (fr)
  • Bernard (fr)
  • Florian (fr)
  • Maria (fr)
  • Jean-Claude (fr)
  • Carme (fr)
  • Sergei (fr)
  • Luke (fr)
  • Reinhard (fr)
  • O. (fr)
  • R. J. (fr)
  • Larry (fr)
  • D. R. (fr)
  • L. R. (fr)
  • H. H. (fr)
  • Ehab (fr)
  • Igor E. (fr)
  • J. M. S. (fr)
  • Marlene J. (fr)
  • Maurice (fr)
  • J. (fr)
  • L. (fr)
  • M. (fr)
  • Marc (fr)
  • Bernard (fr)
  • Florian (fr)
  • Maria (fr)
  • Jean-Claude (fr)
  • Carme (fr)
  • Sergei (fr)
  • Luke (fr)
  • Reinhard (fr)
  • O. (fr)
  • R. J. (fr)
  • Larry (fr)
  • D. R. (fr)
  • L. R. (fr)
  • H. H. (fr)
  • Ehab (fr)
  • Igor E. (fr)
  • J. M. S. (fr)
  • Marlene J. (fr)
prop-fr:s2cid
  • 40358357 (xsd:integer)
prop-fr:series
  • Second Series (fr)
  • Second Series (fr)
prop-fr:titre
  • dbpedia-fr:Raisonnements_divins
  • Network Flows: Theory, Algorithms and Applications (fr)
  • Forests, frames, and games: Algorithms for matroid sums and applications (fr)
  • Linear Programming and Extensions (fr)
  • Random Graphs (fr)
  • The complexity of some edge deletion problems (fr)
  • A linear-time algorithm for finding a minimum spanning pseudoforest (fr)
  • Triple-systems as transformations, and their paths among triads (fr)
  • Approximation Scheme for Lowest Outdegree Orientation and Graph Density Measures (fr)
  • Functional Graphs of Polynomials over Finite Fields (fr)
  • Algebraic properties of cellular automata (fr)
  • Bicircular matroids (fr)
  • Bipartite random graphs and cuckoo hashing (fr)
  • Contributions to the Theory of Condensation (fr)
  • Efficient parallel algorithms for graph problems (fr)
  • On Conway's thrackle conjecture (fr)
  • On subgraphs as matroid cells (fr)
  • Parallel symmetry-breaking in sparse graphs (fr)
  • Random mapping statistics (fr)
  • Sparsity-certifying Graph Decompositions (fr)
  • Thrackles and deadlock (fr)
  • Trains: an invariant for Steiner triple systems (fr)
  • A network flow solution to some nonlinear 0–1 programming problems, with applications to graph theory (fr)
  • Unicyclic Graph (fr)
  • Universal stability of undirected graphs in the adversarial queueing model (fr)
  • The union of matroids and the rigidity of frameworks (fr)
  • A comparison of two invariants for Steiner triple systems: fragments and trains (fr)
prop-fr:titreOuvrage
  • Combinatorial Mathematics and Its Applications (fr)
  • Proceedings of the International Symposium on Algorithms and Computation (fr)
  • Fourth Colloquium on Mathematics and Computer Science (fr)
  • Combinatorial Mathematics and Its Applications (fr)
  • Proceedings of the International Symposium on Algorithms and Computation (fr)
  • Fourth Colloquium on Mathematics and Computer Science (fr)
prop-fr:titreVolume
  • Proc. 14th ACM Symposium on Parallel Algorithms and Architectures (fr)
  • Advances in Cryptology – EUROCRYPT '89: Workshop on the Theory and Application of Cryptographic Techniques (fr)
  • Proc. 14th ACM Symposium on Parallel Algorithms and Architectures (fr)
  • Advances in Cryptology – EUROCRYPT '89: Workshop on the Theory and Application of Cryptographic Techniques (fr)
prop-fr:trad
  • cuckoo hashing (fr)
  • thrackle (fr)
  • cuckoo hashing (fr)
  • thrackle (fr)
prop-fr:url
prop-fr:volume
  • 1 (xsd:integer)
  • 5 (xsd:integer)
  • 7 (xsd:integer)
  • 12 (xsd:integer)
  • 13 (xsd:integer)
  • 14 (xsd:integer)
  • 16 (xsd:integer)
  • 18 (xsd:integer)
  • 25 (xsd:integer)
  • 27 (xsd:integer)
  • 28 (xsd:integer)
  • 35 (xsd:integer)
  • 93 (xsd:integer)
  • 116 (xsd:integer)
  • 127 (xsd:integer)
  • 434 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:zbl
  • 1327.053230 (xsd:double)
prop-fr:éditeur
dct:subject
rdfs:comment
  • En théorie des graphes, une pseudo-forêt est un graphe non orienté, ou même un multigraphe dans lequel chaque composante connexe possède au plus un cycle. De manière équivalente, une pseudo-forêt est un graphe dans lequel deux cycles ne sont pas connectés par une chaîne. Un pseudo-arbre est une pseudo-forêt connexe. (fr)
  • En théorie des graphes, une pseudo-forêt est un graphe non orienté, ou même un multigraphe dans lequel chaque composante connexe possède au plus un cycle. De manière équivalente, une pseudo-forêt est un graphe dans lequel deux cycles ne sont pas connectés par une chaîne. Un pseudo-arbre est une pseudo-forêt connexe. (fr)
rdfs:label
  • Pseudo-forêt (fr)
  • Pseudofloresta (pt)
  • Pseudoforest (en)
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
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License