. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . "En math\u00E9matiques, et plus particuli\u00E8rement dans la th\u00E9orie des graphes, la dimension d'un graphe est le plus petit nombre entier tel qu'une repr\u00E9sentation classique du graphe dans l'espace affine euclidien de dimension ne comporte que des segments de longueur 1. Dans cette d\u00E9finition, les sommets doivent \u00EAtre distincts, mais il n'y a pas de contraintes sur le croisement des ar\u00EAtes. On note la dimension d'un graphe ainsi : . Par exemple, le graphe de Petersen peut \u00EAtre trac\u00E9 avec des segments de longueur 1 sur le plan euclidien , mais pas sur la droite : sa dimension est 2 (figure). Cette notion a \u00E9t\u00E9 introduite en 1965 par Paul Erd\u0151s, Frank Harary et William Tutte. Elle g\u00E9n\u00E9ralise \u00E0 une dimension quelconque la notion de graphe distance-unit\u00E9 du plan ."@fr . . . . "En math\u00E9matiques, et plus particuli\u00E8rement dans la th\u00E9orie des graphes, la dimension d'un graphe est le plus petit nombre entier tel qu'une repr\u00E9sentation classique du graphe dans l'espace affine euclidien de dimension ne comporte que des segments de longueur 1. Dans cette d\u00E9finition, les sommets doivent \u00EAtre distincts, mais il n'y a pas de contraintes sur le croisement des ar\u00EAtes. On note la dimension d'un graphe ainsi : . Par exemple, le graphe de Petersen peut \u00EAtre trac\u00E9 avec des segments de longueur 1 sur le plan euclidien , mais pas sur la droite : sa dimension est 2 (figure)."@fr . "Dimension (th\u00E9orie des graphes)"@fr . . . . . "7003895"^^ . . "Dimension (graph theory)"@en . . . . "191359626"^^ . . . . . . . . . . . . . . "11103"^^ .