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

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

.. note::

   Les sommets et arêtes sont des objets abstraits.

..

.. note::

   Un graphe est donc constitué d'au moins un sommet et zéro arête.

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)>`_ Il ne vous est pas demandé d'apprendre ce langage.

Le code suivant donne la représentation qui le suit, ou ``a``, ``b``, ``c``, ``d``, ``e`` sont des **sommets** reliés par des **arê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
========================

.. note::

   Les sommets sont ici représentés par des ellipses. Ils pourraient être représentés par des points, des carrés, etc.

.. image:: images/DotLanguageUndirected.svg

Autre exemple
=============

.. code-block:: dot

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

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

.. image:: images/1-graphe-exemple-2.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