Graphe orienté

Terminale ES

Définition
On appelle graphe orienté tout graphe dont les arêtes sont définies par leur origine et leur extrémité, c'est-à-dire dont les arêtes sont orientées, munies d'un sens.
Une arête d'un graphe orienté est définie par la donnée d'un couple de sommets.

Exemple

Rubriques connexes

Graphe non orienté
Matrice associée à un graphe

Pages interactives

178   Représenter un graphe orienté dont la matrice associée est donnée Apprentissage
Tale ES 
179   Déterminer la longueur des plus courtes chaînes entre deux sommets d'un graphe pondéré orienté Apprentissage
Tale ES 
3090   Déterminer la matrice associée à un graphe simple orienté Apprentissage
Tale ES 
3093   Déterminer la longueur des plus courtes chaînes entre deux sommets quelconques d'un graphe simple orienté Apprentissage
Tale ES 
3095   Déterminer le diamètre d'un graphe simple orienté connaissant les longueurs des plus courtes chaînes entre deux sommets quelconques de ce dernier Apprentissage
Tale ES 
3108   Représenter un graphe non orienté connaissant l'ensemble des sommets adjacents à chacun de ses sommets Apprentissage
Tale ES 
3109   Représenter un graphe orienté connaissant l'ensemble des sommets adjacents à chacun de ses sommets Apprentissage
Tale ES 
175   Représentation graphique d'un sous-graphe Outil
Tale ES 
176   Matrice associée à un graphe Outil
Tale ES 
180   Chaînes de longueur donnée associées à un graphe Outil
Tale ES 
183   Recherche d'une plus courte chaîne entre deux sommets d'un graphe pondéré Outil
Tale ES 
3096   Associer les représentations graphiques de graphes simples orientés à leur matrice associée QCM
Tale ES 
3097   Indiquer si des graphes orientés de représentations graphiques données peuvent être considérés comme des graphes non orientés ou non QCM
Tale ES 
3098   Indiquer si des matrices de graphes orientés peuvent être les matrices associées à des graphes non orientés QCM
Tale ES 
3101   Indiquer le nombre de composantes connexes de graphes orientés dont une représentation graphique est donnée QCM
Tale ES 
3104   Associer les représentations graphiques de graphes simples orientés aux tableaux des sommets adjacents à chacun de leurs sommets QCM
Tale ES 
3106   Associer les tableaux des sommets adjacents à chacun des sommets de graphes simples orientés à leur matrice associée QCM
Tale ES 
3828   Associer des permutations à leur représentation graphique par un graphe QCM
Tale ES