Dirigé ou orienté
Par Benoît le dimanche 24 janvier 2010, 10:09 - Lien permanent
En théorie des graphes, un graphe orienté se
traduit en anglais par directed graph (ou
digraph). On retrouve tout de même de temps en temps l'anglicisme graphe
dirigé
comme par exemple ici.
Cependant, on trouve parfois une distinction en graphe orienté et graphe
dirigé comme sur la Wikipedia anglophone : The orientation
of a simple undirected graph is obtained by assigning a
direction to each edge. Any directed graph constructed this way is called an
oriented graph. A distinction between a simple directed graph
and an oriented graph is that if x and
y are vertices, a simple directed graph
allows both (x,y) and
(y,x) as edges, while only one
is permitted in an oriented graph
Les références proviennent du site de Wolfram qui est bien connu pour éditer le logiciel Mathematica :
- Weisstein, Eric W. "Oriented Graph." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/OrientedGraph.html
- Weisstein, Eric W. "Directed Graph." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/DirectedGraph.html


