Forum de mathématiques - Bibm@th.net

Kel-kun

Invité

Equivalent français de Successor graph / functional graph

Bonjour !

Je suis tombé dans un livre anglais sur la notion de "Successor graph", ou "Functional graph", c'est à dire un graphe ayant un degré sortant de 1 pour tous ces noeuds : chaque noeud n'a qu'un successeur.
On peut facilement assimiler ce type de graphe à une suite récurrente, car on peut représenter ces graphes par une fonction succ(x) définissant les arêtes du graphes. On peut détecter un cycle dans ces graphes avec l'algorithme de détection de cycle de Floyd (le lièvre et la tortue) comme pour une suite.
Mais je dois traduire "Successor graph". Et la notion doit bien renvoyer à un graphe, donc je ne peux pas simplement traduire en "suite". J'ai cherché assez longtemps sans trouver d'équivalent français. Alors existe-t-il seulement ?

Merci de votre aide !
Quentin.

bridgslam

Membre Expert

Lieu : Rospez

Inscription : 22-11-2011

Messages : 1 913

Re : Equivalent français de Successor graph / functional graph

Bonjour,

Soit G le graphe, E l'ensemble des sommets.
L'ensemble des éléments de G est { (x,f(x) ) , avec x dans E} avec f l'arête sortante (unique) de x.
Le successor-graph est donc une application  de E dans E, et réciproquement.
L'ensemble des successor-graphs est donc [tex]E^E[/tex].

Alain

bridgslam

Membre Expert

Lieu : Rospez

Inscription : 22-11-2011

Messages : 1 913

Re : Equivalent français de Successor graph / functional graph

Par-contre functionnal-graph est un faux amis pour nous français.
Sans doute les anglo-saxons font-ils synonymes functions et applications...
Pour nous dans un graphe fonctionnel, chaque noeud aura au plus un arc sortant.

Alain