3 - arêtes et orientation
##########################

arête
   Une **arête** est « une connexion entre deux **sommets** d'un **graphe** » [#DSCarrete]_. 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**. [#adjacent-isolé]_ Un sommet qui n'est adjacent à aucun autre sommet est dit **isolé** [#adjacent-isolé]_.

----

graphe non orienté
******************

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

code
====

.. code-block:: dot

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

(`voir en ligne <https://dreampuf.github.io/GraphvizOnline/#graph%20mon_graphe%20%7B%0A%20%20%20a%20--%20b%20--%20c%3B%0A%20%20%20b%20--%20d%3B%0A%7D%0A>`_)

représentation graphique
========================

.. image:: images/DotLanguageUndirected.svg

----

graphe orienté
**************

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

code
====

.. code-block:: dot

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

(`voir en ligne <https://dreampuf.github.io/GraphvizOnline/#digraph%20mon_graphe%20%7B%0A%20%20%20%20a%20-%3E%20b%20-%3E%20c%3B%0A%20%20%20%20b%20-%3E%20d%3B%0A%7D>`_)

représentation graphique
========================

.. image:: images/DotLanguageDirected.svg

----

.. rubric:: Notes

.. [#DSCarrete] « *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

.. [#adjacent-isolé] http://math.univ-lyon1.fr/irem/Formation_ISN/formation_parcours_graphes/graphe/1_notion_graphe.html