Bonjour
On a le graphe suivant:
http://img16.imageshack.us/img16/6362/dscn3117d.jpg
On me demande de faire circuler dans ce graphe un flot réalisable, entre l'entrée E et la sortie S , et de dire la valeur du flot trouvée
La definition d'un flot réalisable est :
Si pour tout arc la valeur du flot est <= à la capacité de larc alors on dit que le flot estréalisable.
mais je ne comprends pas bien cette definition, on a pas encore fait d'exemples concrets dont j'ai du mal ?
Merci
Flot réalisable
1 message
- Page 1 sur 1
1 message
- Page 1 sur 1
Qui est en ligne
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 29 invités
Tu pars déja ?
Fais toi aider gratuitement sur Maths-forum !
Créé un compte en 1 minute et pose ta question dans le forum ;-)
Identification
Pas encore inscrit ?
Ou identifiez-vous :