Graphes et matrices - Expert
Graphe orienté
Exercice 1 : Vocabulaire graphe orienté (degré entrant, sortant, chaîne de longueur k)
On considère le graphe orienté ci-dessous.
Quel est le degré entrant du sommet \( F \) ?
Quel est le degré sortant du sommet \( F \) ?
Déterminer une chaîne de longueur 3 reliant les sommets \( C \)
et \( F \).
On donnera une réponse de la forme : \(A-B-C\)
On donnera une réponse de la forme : \(A-B-C\)
Exercice 2 : Vocabulaire graphe orienté
On considère le graphe orienté ci-dessous.
Quel est l'ordre de ce graphe ?
Ce graphe est-il simple ?
Quel est le degré entrant du sommet \( A \) ?
Quel est le degré sortant du sommet \( B \) ?
Les sommets \( B \) et \( E \) sont-ils adjacents ?
Déterminer une chaîne de longueur 3 reliant les sommets \( D \)
et \( B \).
On donnera une réponse de la forme : \(A-B-C\)
On donnera une réponse de la forme : \(A-B-C\)
Exercice 3 : Vocabulaire graphe orienté (ordre d'un graphe, graphe simple, sommets adjacents)
On considère le graphe orienté ci-dessous.
Quel est l'ordre de ce graphe ?
Ce graphe est-il simple ?
Les sommets \( A \) et \( E \) sont-ils adjacents ?
Exercice 4 : Vocabulaire graphe orienté (ordre d'un graphe, graphe simple)
On considère le graphe orienté ci-dessous.
Quel est l'ordre de ce graphe ?
Ce graphe est-il simple ?
Exercice 5 : Vocabulaire graphe orienté (ordre graphe, sommet entrant et sortant)
On considère le graphe orienté ci-dessous.
Quel est l'ordre de ce graphe ?
Quel est le degré entrant du sommet \( C \) ?
Quel est le degré sortant du sommet \( D \) ?