Bonjour !
J'ai une petite question quant à la correction de l'exercice "Maximise ton fun". Plusieurs fois est mentionné le terme de "marche". Je comprends celui de chemin, mais que siginfie précisément dans un graphe une "marche" ? :)
Merci d'avance.
Bonsoir !
Comme indiqué page 11, "un chemin est une marche qui emprunte chaque sommet au plus une fois". Autrement dit, une marche est un chemin qui peut emprunter plusieurs fois le même sommet. Plus formellement, on peut définir une marche comme une suite finie de sommets $s_0,\ldots,s_n$ telle qu'il y ait une arête de chaque sommet $s_i$ vers $s_{i+1}$.
Bonsoir !
Si une marche emprunte chaque sommet AU PLUS une fois, comment est-ce possible d'emprunter plusieurs fois le même sommet ? Serait-ce une erreur inattention de votre part ?
Merci de votre réponse :)
Prologin
2025