Académique Documents
Professionnel Documents
Culture Documents
de ots
2011/2012
NEHAR Attia THEORIE DES GRAPHES
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
G en eralit es Concepts orient es Concepts non orient es Suites daretes et Connexit e Modes de repr esentation Listes de succession Matrices dadjacence Matrices dincidence Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
3 4 5 6
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Notation
Dans tout ce qui suit, pour un ensemble X on notera |X | le nombre de ses el ements. Lensemble r eduit au seul el ement x sera not e {x }. Lensemble des parties dun ensemble X sera not e P (x ). La matrice transpos ee dune matrice A = (aij ) (i indice de ligne, j indice de colonne) sera not ee t A = (aji ).
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Vocabulaire
D enition On appelle graphe orient ou digraphe G = (X , A) la donn ee dun ensemble X , dont les el ements sont appel es sommets, et dune partie A de X X , dont les el ements sont appel es arcs ou aretes.
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Vocabulaire
D enition On appelle graphe orient ou digraphe G = (X , A) la donn ee dun ensemble X , dont les el ements sont appel es sommets, et dune partie A de X X , dont les el ements sont appel es arcs ou aretes. D enition En pr esence dun arc a = (x , y ), not e simplement xy , on dit que x est l origine et y l extrmit e de a, que a est sortant en x et incident en y , et que y est un successeur de x tandis que x est un prdcesseur de y . On dit aussi que x et y sont adjacents.
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Vocabulaire
D enition On appelle graphe orient ou digraphe G = (X , A) la donn ee dun ensemble X , dont les el ements sont appel es sommets, et dune partie A de X X , dont les el ements sont appel es arcs ou aretes. D enition En pr esence dun arc a = (x , y ), not e simplement xy , on dit que x est l origine et y l extrmit e de a, que a est sortant en x et incident en y , et que y est un successeur de x tandis que x est un prdcesseur de y . On dit aussi que x et y sont adjacents.
D enition On dit que le graphe G est sans boucle si A ne contient pas darete de la forme (x , x ), cest-` a-dire joignant un sommet lui meme.
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Vocabulaire
D enition Soit un graphe G = (X , A). Pour tout sommet x X lensemble de ses successeurs est not e x . Lapplication (qui va de X dans lensemble des parties P (X )) est appel ee l application successeur.
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Vocabulaire
D enition Soit un graphe G = (X , A). Pour tout sommet x X lensemble de ses successeurs est not e x . Lapplication (qui va de X dans lensemble des parties P (X )) est appel ee l application successeur. On note aussi G = (X , ) puisque la donn ee de permet de connaitre toutes les aretes du graphe.
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Vocabulaire
D enition Soit un graphe G = (X , A). Pour tout sommet x X lensemble de ses successeurs est not e x . Lapplication (qui va de X dans lensemble des parties P (X )) est appel ee l application successeur. On note aussi G = (X , ) puisque la donn ee de permet de connaitre toutes les aretes du graphe. D enition Etant donn e un graphe G = (X , ), on note 1 lapplication de X dans P (X ) qui tout sommet x associe lensemble de ses pr ed ecesseurs ; cest-` a-dire : y 1 x (y , x ) A x y
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Vocabulaire
D enition On appelle degr e sortant ou demi-degr e ext erieur dun sommet x le nombre darcs de la forme u = (x , y ) avec y = x, cest-` a-dire le nombre d el ements de x x. On note ds (x ) ce degr e.
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Vocabulaire
D enition On appelle degr e sortant ou demi-degr e ext erieur dun sommet x le nombre darcs de la forme u = (x , y ) avec y = x, cest-` a-dire le nombre d el ements de x x. On note ds (x ) ce degr e. On appelle degr e entrant ou demi-degr e int erieur dun sommet x le nombre darcs de la forme u = (y , x ) avec y = x, cest-` a-dire le nombre d el ements de 1 x x. On note de (x ) ce degr e.
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Vocabulaire
D enition On appelle degr e sortant ou demi-degr e ext erieur dun sommet x le nombre darcs de la forme u = (x , y ) avec y = x, cest-` a-dire le nombre d el ements de x x. On note ds (x ) ce degr e. On appelle degr e entrant ou demi-degr e int erieur dun sommet x le nombre darcs de la forme u = (y , x ) avec y = x, cest-` a-dire le nombre d el ements de 1 x x. On note de (x ) ce degr e. On appelle degr e de x la somme du degr e entrant et du degr e sortant.
NEHAR Attia THEORIE DES GRAPHES
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Vocabulaire
D enition On appelle degr e sortant ou demi-degr e ext erieur dun sommet x le nombre darcs de la forme u = (x , y ) avec y = x, cest-` a-dire le nombre d el ements de x x. On note ds (x ) ce degr e. On appelle degr e entrant ou demi-degr e int erieur dun sommet x le nombre darcs de la forme u = (y , x ) avec y = x, cest-` a-dire le nombre d el ements de 1 x x. On note de (x ) ce degr e. On appelle degr e de x la somme du degr e entrant et du degr e sortant.
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Vocabulaire
D enition Soit un graphe G = (X , A) et soit X X un sous-ensemble de X . Le sous-graphe engendr e par X est G = (X , A ),A etant form e des aretes dont les deux extr emit es sont dans X . Si lon se donne au contraire un sous-ensemble A1 de A, le graphe partiel engendr e par A1 est G1 = (X , A1 ).
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Vocabulaire
D enition Soit un graphe G = (X , A) et soit X X un sous-ensemble de X . Le sous-graphe engendr e par X est G = (X , A ),A etant form e des aretes dont les deux extr emit es sont dans X . Si lon se donne au contraire un sous-ensemble A1 de A, le graphe partiel engendr e par A1 est G1 = (X , A1 ). Exemple partir du graphe du r eseau routier, on peut extraire le sous-graphe associ e aux Dairas et communes ; les routes qui ne relient pas de telles villes seront ignores. Le graphe partiel des autoroutes contient encore toutes les villes, meme celles qui ne sont pas desservies par une autoroute. Le r eseau autoroutier strict est un sous-graphe du pr ec edent.
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
La notion de graphe peut etre g en eralis ee de diverses mani` eres. On peut, par exemple, consid erer que plusieurs arcs distincts, et de meme sens, peuvent relier un sommet x un sommet y . On dira alors que lon ` a aaire ` a un multigraphe.
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
La notion de graphe peut etre g en eralis ee de diverses mani` eres. On peut, par exemple, consid erer que plusieurs arcs distincts, et de meme sens, peuvent relier un sommet x un sommet y . On dira alors que lon ` a aaire ` a un multigraphe.
Pour d enir un multigraphe on attache aux aretes une information qui est le nombre daretes de memes extrmits ; on peut par exemple noter pij le nombre daretes existant entre deux sommets xi , xj . En cons equence, un multigraphe est la donn ee de : G = ( X , A, F ) F etant une application de A dans N (ensemble des nombres entiers non nuls) qui, ` a chaque arete possible, associe le nombre daretes simultan ees ` a consid erer.
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Vocabulaire
D enition On appelle graphe non orient e G = (X , A) la donn ee dun ensemble X , dont les el ements sont appel es sommets et dune partie A de X X , symtrique ((x , y ) A (y , x ) A), dont les el ements sont appel es aretes.
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Vocabulaire
D enition On appelle graphe non orient e G = (X , A) la donn ee dun ensemble X , dont les el ements sont appel es sommets et dune partie A de X X , symtrique ((x , y ) A (y , x ) A), dont les el ements sont appel es aretes. En pr esence dune arete a = (x , y ) qui peut etre not ee simplement xy , on dit que x et y sont les extr emit es de a, que a est incidente en x et en y , et que y est un successeur ou voisin de x (et vice versa).
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Vocabulaire
D enition On appelle graphe non orient e G = (X , A) la donn ee dun ensemble X , dont les el ements sont appel es sommets et dune partie A de X X , symtrique ((x , y ) A (y , x ) A), dont les el ements sont appel es aretes. En pr esence dune arete a = (x , y ) qui peut etre not ee simplement xy , on dit que x et y sont les extr emit es de a, que a est incidente en x et en y , et que y est un successeur ou voisin de x (et vice versa). On dit que le graphe G est sans boucle si A ne contient pas darete de la forme (x , x ), cest-` a-dire joignant un sommet ` a lui mme.
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Vocabulaire
Les applications et et 1 se d enissent comme pour les graphes orient es. La notion de sous-graphe et graphe partiel se dnissent de meme.
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Vocabulaire
D enition On appelle degr e dun sommet x le nombre daretes aboutissant en x, lautre extr emit e etant di erente de x. On note d (x ) ce degr e.
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Vocabulaire
D enition On appelle degr e dun sommet x le nombre daretes aboutissant en x, lautre extr emit e etant di erente de x. On note d (x ) ce degr e. On dit quun sous-graphe G = (S , S ) o S X est r egulier de degr e d si le degr e de tous les sommets est le meme et egal ` a d. Cela revient ` a dire que pour tout lensemble des successeurs de x, soit S x, poss` ede d el ements.
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Vocabulaire
D enition On appelle degr e dun sommet x le nombre daretes aboutissant en x, lautre extr emit e etant di erente de x. On note d (x ) ce degr e. On dit quun sous-graphe G = (S , S ) o S X est r egulier de degr e d si le degr e de tous les sommets est le meme et egal ` a d. Cela revient ` a dire que pour tout lensemble des successeurs de x, soit S x, poss` ede d el ements. Un sommet de degr e 1 est appel e terminal ou extr emit e.
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Graphes particuliers
D enition Un graphe non orient e est dit complet si toute paire de sommets de ce graphe est une arete.
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Graphes particuliers
D enition Un graphe non orient e est dit complet si toute paire de sommets de ce graphe est une arete.On note Kn le graphe complet ` a n sommets. Il est donc 1) aretes. pourvu de n(n2
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Graphes particuliers
D enition Un graphe non orient e est dit complet si toute paire de sommets de ce graphe est une arete.On note Kn le graphe complet ` a n sommets. Il est donc 1) aretes.On appelle pourvu de n(n2 clique dun graphe G tout sous-graphe complet de G .
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Graphes particuliers
D enition On appelle stable ou ensemble int erieurement stable de sommets dun graphe G tout sous-graphe de G sans aretes.
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Soit x un sommet donn e et Cx lensemble des sommets pouvant etre relis x par une chaine, x etant compris dans Cx .
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Soit x un sommet donn e et Cx lensemble des sommets pouvant etre relis x par une chaine, x etant compris dans Cx . D enition Les el ements du sous-graphe engendr e par un ensemble Cx sont appel es composantes connexes du graphe relatives x.
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
La somme des el ements de la i-` eme ligne de U est egale au degr e sortant ds (xi )de xi de G . La somme des el ements de la j-` eme colonne de U est egale au degr e entrant ds (xj )de xj de G . U est sym etrique si, et seulement si, le graphe G est sym etrique.
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
sinon
et v1j = 1
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
Donner la matrice M dadjacence de G . Calculer (I6 + M ) = M Calculer M r = (I6 + M )r pour r = 1, 2, 3, . . . jusqu` a avoir M k +1 = M k .
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia
G en eralit es Modes de repr esentation Caract eristiques des graphes Chemins et circuits Arbres et arborescences Rseaux de transport et problmes de ots
NEHAR Attia