Pour répondre à cette question, vous devez
être membre de Doc-étudiant

Si ce n'est pas encore fait ?

Inscrivez-vous !

C'est quoi un graphe d'écart?

26 Mars 2012 | Informatique | Licence

C'est quoi un graphe d'écart?

Signaler un abus
Salut, je te recommande la lecture de ce document : http://questions.digischool.fr/Informatique-qr/Cest-quoi-un-graphe-decart-73868.html sur questions.digischool.fr.
C'est quoi un graphe d'écart?
en effet cela a une relation avec l'algorithme de Ford Fulkerson, j'aimerai bien que la réponse sera sous forme d'un document ou un exemple comme application de l'algorithme, merci d'avance.

Les réponses à la question C'est quoi un graphe d'écart?

4

16 Juin 04h31

Le graphe des écarts est, après une étape de l'algorithme de Ford-Fulkerson, le graphe privé des arêtes dont le flux est saturé, sur lequel est noté le flot consommé. Exemple : un graphe avec trois sommets A, B et C, deux arêtes AB et BC et avec comme capacité de flot : A->B = 1, B->C = 2. L'algorithme donnera pour aller de A vers C le nouveau graphe suivant : toujours A, B et C; une arête de B vers C ( B->C = 1 ) et un flot consommé de C vers B = B vers A = 1. On représente le flot consommé par une arrête, généralement incurvée, allant du sommet cible au sommet source.
alfrodull

alfrodull

5 jetons

29 Mars 23h34

le graphe d'écart est un graphe qui représente un algorithma appelé algorithme de ford fulkerson, et celaa n'a rien avoir avec la dispersion statisique, le probleme c'est que je comprend pas comment s'applique l'algorithme sur ce graphe? merci d'avance.
hinata kun

hinata kun

7 jetons

27 Mars 21h34

le graphe type est une mesure de la dispersion statistique d'un ensemble de valeurs autour d'une valeur moyenne de plus il une relation avec le carréé racine.
(1)

Donnez votre réponse agrave; la question C'est quoi un graphe d'écart?

Noter la réponse

Nouvelles questions de Informatique

shimouma

12 points

11 Mai 23h38 | Informatique

Quelqu'un peut me guider pour ecrire un re...

je suis en cours de préparer mon rapport de pfe , et je sais pas comment ecrire un remerciment est ...

hutor

68 points

09 Avril 17h38 | Informatique

A quoi sert le processeur d'un ordinateur ?

Bonjour tout le monde, je ne comprends rien du tout en informatique et on me demande d'expliquer ...

Couic

47 points

03 Avril 11h34 | Informatique

Qu'est-ce qu'un protocole ssl ?

J'ai un exercice d'informatique à faire mais l'informatique et moi, ça fait deux. Je dois expliquer c...

Manue-M

93 points

30 Janvier 17h43 | Informatique

Qu'est-ce qu'un cms ? ?

Je voudrais savoir ce qu'est un CMS ? Enfin j'en entends parler parfois mais impossible de savoir...

munic

67 points

20 Décembre 17h42 | Informatique

A quoi sert java script ?

Qu'est-ce que java script ? A quoi cela sert -il est-ce que tous les pc l'ont ? Est-ce un élément e...

Je m'inscris