Exercices sur les graphes orientés
Attention, votre navigateur ne supporte pas le javascript ou celui-ci a été désactivé. Certaines fonctionnalités dynamiques de ce module sont restreintes.
Pour chaque QCM, vous devez cocher une ou plusieurs cases qui correspondent à une réponse correcte.
Lorsque vous aurez terminé tous les QCM, vous cliquez sur correction pour avoir le pourcentage de réponses justes pour l'ensemble des exercices et obtenir les bonnes réponses ainsi que des commentaires sur les propositions de réponses justes et/ou fausses.
Exercices sur les graphes orientés
Dans un graphe orienté, le nombre d'arcs issus d'un sommet correspond
Exercice
Un sous-graphe est obtenu à partir d'un graphe orienté initial, en
Exercice
Par rapport au graphe de gauche ci-dessus, le graphe de droite est
Exercice
Par rapport au graphe de gauche ci-dessus, le graphe de droite est
Exercice
Que peut-on dire du graphe ci-dessus ?
Exercice
Que peut-on dire du graphe ci-dessus ?
Exercice
Un graphe orienté (X,E) est complet (au sens des arêtes) si
Exercice
L'union des deux graphes du haut est fournie par
Exercice
L'union des deux graphes du haut est fournie
par
Exercice
L'intersection des deux graphes du haut est fournie
par
Exercice
Quel est l'ensemble des descendants du sommet 1 dans le graphe ci-dessus ?
Exercice
Quel est l'ensemble des ascendants du sommet 2 dans le graphe ci-dessus ?
Exercice
Quelles sont les composantes connexes du graphe non orienté ci-dessus.
Exercice
Quelles sont les composantes connexes du graphe orienté ci-dessus.
Exercice
Quelles sont les composantes fortement connexes du graphe orienté ci-dessus.