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:
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.
----------------------------------------------------------------------------------------------------------