GRAPHE ORIENTE 1 BTS 1

     Leçon.                      GRAPHES  ORIENTES            BTS    NOV .    08

 

 ---------------------------------------------------------------------------------------------------------------

              1. Graphe orienté.  

                    Il est déterminé par :  

                    • n sommets x1 ,  x2  , .......... , xn       ,   n étant un entier naturel non nul.

                   •  Des arcs orientés ( x, xj  )  reliant certains de ses sommets.

                    Quand les deux sommets de l'arc orienté sont les mêmes

                     on dit que l'on a une boucle.

              2. Représentation .

                 On places n points qui représentent ses n sommets puis on met les arcs géométriques qui

                  visualisent ses arcs orientés.

                               Qes4