Académique Documents
Professionnel Documents
Culture Documents
: 2019-2020
Devoir à la maison
Théorie des graphes
1ère Année Ingénieur
Enseignant : Atef KHEDHER
1
Exercice 2
Soit le graphe orienté décrit par la matrice d'incidence suivante :
1 2 3 4 5 6 7 8 9 10
A 1 1 1 0 0 0 0 0 0 0
B 0 0 0 1 1 1 0 0 0 0
C 0 0 1 0 0 1 1 1 0 0
D 0 1 0 0 1 0 0 0 1 1
E 0 0 0 1 0 0 1 0 0 1
F 1 0 0 0 0 0 0 1 1 0
1. Représenter le graphe
2. Déterminer la matrice d'adjacence de ce graphe
3. Déterminer le degré sortant et rentrant de chaque sommet
4. Donner la liste des successeurs et des prédécesseurs de chaque sommet.
5. Chercher la fermeture transitive d'ordre 3 de ce graphe
Exercice 3
Soit le graphe orienté suivant