Graphe universel

En mathématiques et en informatique théorique, un graphe universel est un graphe infini qui contient tous les graphes finis (ou dénombrables) comme sous-graphes.

Le premier graphe universel a été introduit par Richard Rado[1],[2] et s’appelle le graphe de Rado (encore appelé graphe aléatoire). C'est l'analogue des nombres univers qui contiennent dans leurs décimales toutes les suites finies de chiffres[3].

Notes et références

  1. ↑ Rado, R., « Universal graphs and universal functions », Acta Arithmetica, vol. 9,‎ , p. 331–340 (DOI 10.4064/aa-9-4-331-340, MR 0172268)
  2. ↑ Rado, R. « Universal graphs » () (MR 0214507)
    — « (ibid.) », dans A Seminar in Graph Theory, Holt, Rinehart, and Winston, p. 83–85
  3. ↑ Jean-Paul Delahaye, Jean-Paul Delahaye, « Un graphe universel et singulier », sur Pourlascience.fr (consulté le )
Théorie des graphes (109)
Dernière mise à jour du contenu le .
Droit d'auteur : le texte de l'article est disponible sous la licence CC BY-SA 3.0.
Les détails concernant les licences et crédits des images sont disponibles en cliquant sur l'image.
Le site Wikimonde est un agrégateur d'articles encyclopédiques, il n'est pas à l'origine du contenu des articles, ni des images.
Le contenu de cet article est une copie de l'article d'origine (//fr.wikipedia.org/wiki/Graphe_universel) publié sur Wikipédia (wiki collaboratif publié sous licence libre).
Le contenu des articles n'est pas garanti.
Le texte des articles n'est pas modifié par Wikimonde. Des modifications mineures de mise en page et des liens internes (pour faciliter la navigation) peuvent être effectués automatiquement.
Des crédits concernant les images peuvent être ajoutés automatiquement selon les informations fournis par le site d'origine.
Les images sont chargées depuis des sites externes, certaines peuvent ne pas s'afficher.
Auteurs de cet article « Graphe universel » :
RobokoBot, Fschwarzentruber, Pom445, Huster, Epsilon0, Bot de pluie, JackBot, Valvino, Lillian Rínkū.