About DBpedia Fr

About: http://fr.dbpedia.org/resource/Graphe_de_Rado

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

En mathématiques, et plus précisément en théorie des graphes, le graphe de Rado, appelé également graphe d'Erdős–Rényi ou graphe aléatoire, est un graphe infini dénombrable étudié au début des années 1960 par Richard Rado, Paul Erdős et Alfréd Rényi, caractérisé par la , qui implique qu’il contient (en tant que sous-graphe) n'importe quel graphe fini ou dénombrable. Il en existe plusieurs constructions ; c'est en particulier (presque sûrement) le graphe aléatoire obtenu en choisissant au hasard pour chaque paire de sommets s'ils sont connectés ou non.

thumbnail
Property Value
dbo:abstract
  • En mathématiques, et plus précisément en théorie des graphes, le graphe de Rado, appelé également graphe d'Erdős–Rényi ou graphe aléatoire, est un graphe infini dénombrable étudié au début des années 1960 par Richard Rado, Paul Erdős et Alfréd Rényi, caractérisé par la , qui implique qu’il contient (en tant que sous-graphe) n'importe quel graphe fini ou dénombrable. Il en existe plusieurs constructions ; c'est en particulier (presque sûrement) le graphe aléatoire obtenu en choisissant au hasard pour chaque paire de sommets s'ils sont connectés ou non. (fr)
  • En mathématiques, et plus précisément en théorie des graphes, le graphe de Rado, appelé également graphe d'Erdős–Rényi ou graphe aléatoire, est un graphe infini dénombrable étudié au début des années 1960 par Richard Rado, Paul Erdős et Alfréd Rényi, caractérisé par la , qui implique qu’il contient (en tant que sous-graphe) n'importe quel graphe fini ou dénombrable. Il en existe plusieurs constructions ; c'est en particulier (presque sûrement) le graphe aléatoire obtenu en choisissant au hasard pour chaque paire de sommets s'ils sont connectés ou non. (fr)
dbo:basedOn
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 12182410 (xsd:integer)
dbo:wikiPageLength
  • 20217 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 186767492 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1937 (xsd:integer)
  • 1954 (xsd:integer)
  • 1963 (xsd:integer)
  • 1964 (xsd:integer)
  • 1971 (xsd:integer)
  • 1972 (xsd:integer)
  • 1976 (xsd:integer)
  • 1980 (xsd:integer)
  • 1983 (xsd:integer)
  • 1984 (xsd:integer)
  • 1985 (xsd:integer)
  • 1989 (xsd:integer)
  • 1990 (xsd:integer)
  • 1991 (xsd:integer)
  • 1996 (xsd:integer)
  • 1997 (xsd:integer)
  • 2000 (xsd:integer)
  • 2001 (xsd:integer)
  • 2002 (xsd:integer)
  • 2007 (xsd:integer)
  • 2011 (xsd:integer)
prop-fr:arxiv
  • 1301.754400 (xsd:double)
  • math/0304205 (fr)
prop-fr:auteur
prop-fr:bibcode
  • 1985 (xsd:integer)
  • 2003 (xsd:integer)
  • 2013 (xsd:integer)
prop-fr:collection
prop-fr:date
  • novembre 2018 (fr)
  • novembre 2018 (fr)
prop-fr:doi
  • 10.100200 (xsd:double)
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
  • 10.101700 (xsd:double)
  • 10.109000 (xsd:double)
  • 10.214000 (xsd:double)
  • 10.230700 (xsd:double)
  • 10.415300 (xsd:double)
prop-fr:isbn
  • 0 (xsd:integer)
  • 3 (xsd:integer)
prop-fr:journal
prop-fr:lang
  • de (fr)
  • en (fr)
  • de (fr)
  • en (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lienAuteur
  • Jean-Paul Delahaye (fr)
  • Peter Cameron (fr)
  • Robert Lawson Vaught (fr)
  • Jean-Paul Delahaye (fr)
  • Peter Cameron (fr)
  • Robert Lawson Vaught (fr)
prop-fr:lieu
  • Berlin (fr)
  • Cambridge (fr)
  • New York (fr)
  • Basel (fr)
  • Beijing (fr)
  • New York-London (fr)
  • Berlin (fr)
  • Cambridge (fr)
  • New York (fr)
  • Basel (fr)
  • Beijing (fr)
  • New York-London (fr)
prop-fr:lireEnLigne
prop-fr:mathReviews
  • 337470 (xsd:integer)
  • 1066691 (xsd:integer)
  • 1847951 (xsd:integer)
  • 1924282 (xsd:integer)
prop-fr:mr
  • 61561 (xsd:integer)
  • 63993 (xsd:integer)
  • 156334 (xsd:integer)
  • 175755 (xsd:integer)
  • 304242 (xsd:integer)
  • 476480 (xsd:integer)
  • 583847 (xsd:integer)
  • 739914 (xsd:integer)
  • 742707 (xsd:integer)
  • 795890 (xsd:integer)
  • 1057268 (xsd:integer)
  • 1059159 (xsd:integer)
  • 1170834 (xsd:integer)
  • 1425227 (xsd:integer)
  • 1433638 (xsd:integer)
  • 1793941 (xsd:integer)
  • 1905324 (xsd:integer)
  • 1957017 (xsd:integer)
  • 2276626 (xsd:integer)
  • 2838911 (xsd:integer)
prop-fr:nom
  • Ackermann (fr)
  • Pike (fr)
  • Delahaye (fr)
  • Bonato (fr)
  • Lachlan (fr)
  • Cameron (fr)
  • Moss (fr)
  • Grandjean (fr)
  • Erdős (fr)
  • Lascar (fr)
  • Sauer (fr)
  • Horsley (fr)
  • Henson (fr)
  • Vaught (fr)
  • Pouzet (fr)
  • Woodrow (fr)
  • Rado (fr)
  • Fagin (fr)
  • Marker (fr)
  • Delić (fr)
  • Gaifman (fr)
  • Rényi (fr)
  • Sanaei (fr)
  • Shelah (fr)
  • Truss (fr)
  • Ackermann (fr)
  • Pike (fr)
  • Delahaye (fr)
  • Bonato (fr)
  • Lachlan (fr)
  • Cameron (fr)
  • Moss (fr)
  • Grandjean (fr)
  • Erdős (fr)
  • Lascar (fr)
  • Sauer (fr)
  • Horsley (fr)
  • Henson (fr)
  • Vaught (fr)
  • Pouzet (fr)
  • Woodrow (fr)
  • Rado (fr)
  • Fagin (fr)
  • Marker (fr)
  • Delić (fr)
  • Gaifman (fr)
  • Rényi (fr)
  • Sanaei (fr)
  • Shelah (fr)
  • Truss (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 2 (xsd:integer)
  • 4 (xsd:integer)
  • 5 (xsd:integer)
  • 493 (xsd:integer)
prop-fr:numéroDansCollection
  • 14 (xsd:integer)
  • 22 (xsd:integer)
  • 152 (xsd:integer)
  • 201 (xsd:integer)
  • 217 (xsd:integer)
prop-fr:page
  • 25 (xsd:integer)
  • 267 (xsd:integer)
  • 333 (xsd:integer)
  • 923 (xsd:integer)
prop-fr:pages
  • 1 (xsd:integer)
  • 25 (xsd:integer)
  • 50 (xsd:integer)
  • 51 (xsd:integer)
  • 58 (xsd:integer)
  • 69 (xsd:integer)
  • 75 (xsd:integer)
  • 78 (xsd:integer)
  • 180 (xsd:integer)
  • 213 (xsd:integer)
  • 295 (xsd:integer)
  • 305 (xsd:integer)
  • 317 (xsd:integer)
  • 331 (xsd:integer)
  • 397 (xsd:integer)
  • 467 (xsd:integer)
  • 505 (xsd:integer)
  • 2395 (xsd:integer)
prop-fr:pagesTotales
  • 342 (xsd:integer)
prop-fr:prénom
  • Maurice (fr)
  • A. (fr)
  • P. (fr)
  • Peter (fr)
  • Anthony (fr)
  • D. (fr)
  • Daniel (fr)
  • David (fr)
  • Jean-Paul (fr)
  • Richard (fr)
  • Ronald (fr)
  • Étienne (fr)
  • David A. (fr)
  • Norbert (fr)
  • Wilhelm (fr)
  • Peter J. (fr)
  • Robert E. (fr)
  • Robert L. (fr)
  • A. H. (fr)
  • J. K. (fr)
  • Dejan (fr)
  • Lawrence S. (fr)
  • Haim (fr)
  • Asiyeh (fr)
  • C. Ward (fr)
  • Saharon (fr)
  • Maurice (fr)
  • A. (fr)
  • P. (fr)
  • Peter (fr)
  • Anthony (fr)
  • D. (fr)
  • Daniel (fr)
  • David (fr)
  • Jean-Paul (fr)
  • Richard (fr)
  • Ronald (fr)
  • Étienne (fr)
  • David A. (fr)
  • Norbert (fr)
  • Wilhelm (fr)
  • Peter J. (fr)
  • Robert E. (fr)
  • Robert L. (fr)
  • A. H. (fr)
  • J. K. (fr)
  • Dejan (fr)
  • Lawrence S. (fr)
  • Haim (fr)
  • Asiyeh (fr)
  • C. Ward (fr)
  • Saharon (fr)
prop-fr:périodique
prop-fr:sousTitre
  • An Introduction (fr)
  • An Introduction (fr)
prop-fr:titre
  • Model Theory (fr)
  • Existential closure of block intersection graphs of infinite designs having infinite block size (fr)
  • A Mathematical Introduction to Logic (fr)
  • A family of countable homogeneous graphs (fr)
  • Asymmetric graphs (fr)
  • Concerning measures in first order calculi (fr)
  • Countable ultrahomogeneous undirected graphs (fr)
  • Edge partitions of the Rado graph (fr)
  • Existence and nonexistence of universal graphs (fr)
  • Die Widerspruchsfreiheit der allgemeinen Mengenlehre (fr)
  • Oligomorphic Permutation Groups (fr)
  • On universal graphs without instances of CH (fr)
  • Partitions and orientations of the Rado graph (fr)
  • Probabilities on finite models (fr)
  • The Strange Logic of Random Graphs (fr)
  • The group of the countable universal graph (fr)
  • The random graph (fr)
  • The random graph revisited (fr)
  • The universal graphs of fixed finite diameter (fr)
  • Tournaments and orders with the pigeonhole property (fr)
  • Un graphe universel et singulier (fr)
  • Applications to the Löwenheim-Skolem-Tarski theorem to problems of completeness and decidability (fr)
  • On the categoricity in power of elementary deductive systems and some related problems (fr)
  • Universal graphs without instances of CH: revisited (fr)
  • Automorphism groups of saturated structures; a review (fr)
  • Complexity of the first-order theory of almost all finite structures (fr)
  • Model Theory (fr)
  • Existential closure of block intersection graphs of infinite designs having infinite block size (fr)
  • A Mathematical Introduction to Logic (fr)
  • A family of countable homogeneous graphs (fr)
  • Asymmetric graphs (fr)
  • Concerning measures in first order calculi (fr)
  • Countable ultrahomogeneous undirected graphs (fr)
  • Edge partitions of the Rado graph (fr)
  • Existence and nonexistence of universal graphs (fr)
  • Die Widerspruchsfreiheit der allgemeinen Mengenlehre (fr)
  • Oligomorphic Permutation Groups (fr)
  • On universal graphs without instances of CH (fr)
  • Partitions and orientations of the Rado graph (fr)
  • Probabilities on finite models (fr)
  • The Strange Logic of Random Graphs (fr)
  • The group of the countable universal graph (fr)
  • The random graph (fr)
  • The random graph revisited (fr)
  • The universal graphs of fixed finite diameter (fr)
  • Tournaments and orders with the pigeonhole property (fr)
  • Un graphe universel et singulier (fr)
  • Applications to the Löwenheim-Skolem-Tarski theorem to problems of completeness and decidability (fr)
  • On the categoricity in power of elementary deductive systems and some related problems (fr)
  • Universal graphs without instances of CH: revisited (fr)
  • Automorphism groups of saturated structures; a review (fr)
  • Complexity of the first-order theory of almost all finite structures (fr)
prop-fr:titreOuvrage
  • European Congress of Mathematics, vol. I (fr)
  • Proc. ICM, vol. II (fr)
  • The Mathematics of Paul Erdős, II (fr)
  • Graph Theory, Combinatorics, and Applications, vol. 2 (fr)
  • European Congress of Mathematics, vol. I (fr)
  • Proc. ICM, vol. II (fr)
  • The Mathematics of Paul Erdős, II (fr)
  • Graph Theory, Combinatorics, and Applications, vol. 2 (fr)
prop-fr:url
prop-fr:volume
  • 2 (xsd:integer)
  • 3 (xsd:integer)
  • 9 (xsd:integer)
  • 14 (xsd:integer)
  • 16 (xsd:integer)
  • 19 (xsd:integer)
  • 26 (xsd:integer)
  • 38 (xsd:integer)
  • 41 (xsd:integer)
  • 43 (xsd:integer)
  • 57 (xsd:integer)
  • 70 (xsd:integer)
  • 98 (xsd:integer)
  • 114 (xsd:integer)
  • 133 (xsd:integer)
  • 262 (xsd:integer)
  • 359 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Springer (fr)
  • Cambridge University Press (fr)
  • Birkhäuser (fr)
  • Academic Press (fr)
  • Springer-Verlag (fr)
  • Wiley (fr)
  • Springer-Verlag, New York (fr)
  • Higher Ed. Press (fr)
  • Springer (fr)
  • Cambridge University Press (fr)
  • Birkhäuser (fr)
  • Academic Press (fr)
  • Springer-Verlag (fr)
  • Wiley (fr)
  • Springer-Verlag, New York (fr)
  • Higher Ed. Press (fr)
dct:subject
rdfs:comment
  • En mathématiques, et plus précisément en théorie des graphes, le graphe de Rado, appelé également graphe d'Erdős–Rényi ou graphe aléatoire, est un graphe infini dénombrable étudié au début des années 1960 par Richard Rado, Paul Erdős et Alfréd Rényi, caractérisé par la , qui implique qu’il contient (en tant que sous-graphe) n'importe quel graphe fini ou dénombrable. Il en existe plusieurs constructions ; c'est en particulier (presque sûrement) le graphe aléatoire obtenu en choisissant au hasard pour chaque paire de sommets s'ils sont connectés ou non. (fr)
  • En mathématiques, et plus précisément en théorie des graphes, le graphe de Rado, appelé également graphe d'Erdős–Rényi ou graphe aléatoire, est un graphe infini dénombrable étudié au début des années 1960 par Richard Rado, Paul Erdős et Alfréd Rényi, caractérisé par la , qui implique qu’il contient (en tant que sous-graphe) n'importe quel graphe fini ou dénombrable. Il en existe plusieurs constructions ; c'est en particulier (presque sûrement) le graphe aléatoire obtenu en choisissant au hasard pour chaque paire de sommets s'ils sont connectés ou non. (fr)
rdfs:label
  • Graphe de Rado (fr)
  • Graphe de Rado (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is prop-fr:renomméPour 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