Graphe universel
Bel article de Jean-Paul Delahaye dans Pour la Science ce mois-ci à propos du graphe de Rado, un graphe qui contient tous les graphes comme sous-graphes, un peu comme les nombres-univers dans une base donnée qui contiennent toutes les suites (finies ou non) de chiffres. Une différence étonnante : il n'y a en fait qu'un seul graphe universel, alors qu'il existe une pléthore non dénombrable de nombres-univers.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Cette différence étonnante, n'est-elle pas due au fait qu'il n'y a pas de relation d'ordre définie dans l'ensemble des graphes.
Merci.