1 - graphe
##########

graphe
   Un **graphe** est « un ensemble non vide mais fini de **sommets** (ou **neuds**) combinés à un ensemble d'**arrêtes** qui joignent des paires de sommets distincts » [#DSCgraphe]_.

Exemple en langage dot
**********************

.. note:: le langage dot est un langage de description de graphes. `En savoir plus <https://fr.wikipedia.org/wiki/DOT_(langage)>`_

Le code suivant donne la représentation qui le suit, ou ``a``, ``b``, ``c``, ``d``, ``e`` sont des **sommets** reliés par des **arrêtes**.

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

----

.. rubric:: Notes

.. [#DSCgraphe] « *A nonempty but finite set of vertices (or nodes) together with a set of edges that join pairs of distinct vertices.* » Martin, L. (Trans.). (2016). Graph. 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