Graphe universel

Math Coss

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.

babsgueye

Salut.

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.

Shah d'Ock

Bien sûr que si, il y a des relations d'ordre définies sur les graphes. Pour commencer par la plus triviale: l'égalité.