Bonjour,

j'ai différentes questions d'ordres algorithmiques alors si quelqu'un pouvait m'aider ce serait sympa.

1)Soient 2 mots x et y de meme taille
-Comment faire pour savoir si un mot x est un sous-mot de y
-Donner la longueur maximale des sous mots communs à x et y

2)comment reconnaitre un graphe biparti

3)m'expliquer comment fonctionne l'algo de Ford-Fulkerson car je ne le comprend pas du meme que la recherche de la coupure maximale

Merci de voir aide