Forum de Mathématiques: Maths-Forum

Bonjour,

Je suis en Dut info, j'ai une Question.


On suppose qu'il existe une fonction de Grundy g associée au graphe G=(X,U),
Montrer que Si g(x)= k avec k > 0, alors j k – 1, y +(x), g(y) = j

Merci,

Bonjour,

Je te remercie,

J'ai trouvé la solution ce matin. J'avais fait la même erreur que toi en confondant boucle et circuit.

Bonne journée,

comment ça? je comprends pas ce que tu veux dire?

Bonjour,

Je suis en Dut info, j'ai une Question.

On suppose qu'il existe une fonction de Grundy g associée au graphe G=(X,U),
Montrer que G ne contient aucune boucle

Merci,