3 - arêtes et orientation¶

arête: Une arête est « une connexion entre deux sommets d’un graphe » [1]. Un lien peut être pourvu d’orientation (dans le cas d’un graphe orienté) ou en être dépourvu (dans le cas d’un graphe non orienté).

Note

Deux sommets liés par une arête sont dits adjacents. [2] Un sommet qui n’est adjacent à aucun autre sommet est dit isolé [2].

graphe non orienté¶

graphe non orienté: Un graphe non orienté est un graphe dont toutes les arêtes ne possèdent aucune orientation.

graph mon_graphe {
   a -- b -- c;
   b -- d;
}

graphe orienté: Un graphe orienté est un graphe dont toutes les arêtes possèdent une orientation.

digraph mon_graphe {
   a -> b -> c;
   b -> d;
}

Notes

[1]	« A connection between two vertices of a graph.* » Martin, L. (Trans.). (2016). Edge. In A. Butterfield, G. Ekembe Ngondi, & A. Kerr (Eds.), A Dictionary of Computer Science (7th ed.). Oxford University Press. https://doi.org/10.1093/acref/9780199688975.001.0001

[2]	(1, 2) http://math.univ-lyon1.fr/irem/Formation_ISN/formation_parcours_graphes/graphe/1_notion_graphe.html