TEST 6 GRAPHE BTS1 janvier 14

                TEST 6    BTS1    janvier 2014            

           EXERCICE 

     G est le graphe de sommets A,B,CD,E,F  défini par

       sa matrice adjacente  M suivante:

            Tam

            1. Faire une représentation du graphe G.

            2. Rechercher le nombre de chemins de longueur 3. Enumérer ces chemins.

            3.  La conjecture disant que le graphe ne comporte aucun chemin de longueur 5

                  est-elle vraie?

                  Que  peut-on en déduire?

            4.  Rechercher  la matrice de la fermeture transitive de G.

                  Placez en couleur, si nécessaire, sur le dessin précédent les arcs manquants

                  pour obtenir le graphe de la fermeture transitive.

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