Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

Exercice sur les flots : coupe.



  1. #1
    walase

    Exercice sur les flots : coupe.


    ------

    Bonsoir ,

    Lors d'un exercice concernant les flots on me demande

    " Quelle est la valeur de la coupe {(s,1),(2,3,4,p)) ? Que peut-on en conclure ?"

    téléchargement (1).jpg

    Sachant que c'est le même schéma mais pas les mêmes valeurs :

    S,1= 7/12
    s,2= 4/4
    2,1= 0/2
    1,4=2/5
    1,3=5/5
    3,p=5/9
    2,4=4/4
    2,3=0/4
    3,4=0/3
    4,p= 6/6

    Les valeurs sur la coupe demandé :

    S,1= 7/12
    2,3=0/4
    3,4=0/3
    4,p= 6/6

    Sachant que le premier chiffre à gauche est le flot et à droite la capacité

    Je dois juste mettre la capacité totale soit 12+4+3+6 ou la différence 5+4+3?

    La question précédente demandai une chaine améliorante je dois la prendre en compte ou pas ?
    J'ai mis comme chaine améliorante

    S-1-4-2-3-p avec une capacité de 3

    Et la conclusion serait de validé que le flot 7+6< coupe ?

    Merci bien.

    -----

  2. #2
    walase

    Re : Exercice sur les flots : coupe.

    j'ai oublié de précisé aussi sur le schéma qui est pas pareil :

    1=o
    3=q
    4=r
    2=p

    t=p

Discussions similaires

  1. Réponses: 11
    Dernier message: 19/06/2012, 13h24
  2. ça coupe...
    Par fafy dans le forum Internet - Réseau - Sécurité générale
    Réponses: 2
    Dernier message: 08/01/2010, 21h47
  3. Fourmi ailée (Palavas les flots 10 octobre)
    Par charlie dans le forum Identification des espèces animales ou végétales
    Réponses: 4
    Dernier message: 01/11/2009, 19h45
  4. vue en coupe
    Par pitsoun dans le forum Électronique
    Réponses: 1
    Dernier message: 16/11/2007, 20h38
  5. J'ai un problème avec les graphes (décomposition des flots)
    Par aiolia dans le forum Mathématiques du supérieur
    Réponses: 19
    Dernier message: 20/03/2005, 01h45