Académique Documents
Professionnel Documents
Culture Documents
Mohamed-Badrane MAHJOUB
Octobre 2022
Définition :
Un graphe orienté G est défini par deux ensembles finis : un ensemble
X, non vide, d’éléments appelés sommets, un ensemble E d’arcs ou
arêtes orientées avec associés à chaque arc a un couple (x, y) de
sommets qui sont les extrémités de a. Le sommet x est en particulier
appelé origine.
a
b d
y
x c
e
a y
x
g i
h
z e f v
b c w d
x
a y
v1 v2 v3 v4
v1 v2 v3 v4
(1) (3)
(5)
a (2) c
6
5
1
5 8
3
2 4
2
4
3 5
2
7
8 9
4 6
f
d b h
e
r
c
a b
d e g
f