Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

Répondre

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
quatre-vingt un moins un
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Retour

Résumé de la discussion (messages les plus récents en premier)

bridgslam
09-08-2021 16:46:03

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

bridgslam
09-08-2021 16:39:01

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

Kel-kun
04-08-2021 11:09:39

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.

Pied de page des forums