Graphe non orienté

Terminale ES

Définitions

Remarque
Les sommets d'un graphe sont représentés par des points ou des disques, une arête u = { s ; t } (où s t ) par un arc de courbe ou un segment joignant les deux sommets s et t et une boucle par un cercle passant le sommet concerné.

Exemple

Rubriques connexes

Graphe orienté
Matrice associée à un graphe

Pages interactives

177   Représenter un graphe non orienté dont la matrice associée est donnée Apprentissage
Tale ES 
3089   Déterminer la matrice associée à un graphe simple non orienté Apprentissage
Tale ES 
3092   Déterminer la longueur des plus courtes chaînes entre deux sommets quelconques d'un graphe simple non orienté Apprentissage
Tale ES 
3094   Déterminer le diamètre d'un graphe simple non orienté connaissant les longueurs des plus courtes chaînes entre deux sommets quelconques de ce dernier Apprentissage
Tale ES 
3107   Déterminer la longueur des plus courtes chaînes entre deux sommets d'un graphe pondéré non orienté Apprentissage
Tale ES 
3108   Représenter un graphe non orienté connaissant l'ensemble des sommets adjacents à chacun de ses sommets Apprentissage
Tale ES 
3110   Déterminer le degré de chacun des sommets d'un graphe non orienté de représentation graphique donnée Apprentissage
Tale ES 
3111   Déterminer le degré de chacun des sommets d'un graphe non orienté de matrice associée donnée Apprentissage
Tale ES 
3112   Déterminer un plus grand sous-graphe complet d'un graphe non orienté de représentation graphique donnée Apprentissage
Tale ES 
172   Sommets adjacents et degré de chaque sommet d'un graphe non orienté Outil
Tale ES 
173   Sommets adjacents et degré de chaque sommet d'un graphe simple non orienté Outil
Tale ES 
174   Graphe complet Outil
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 
181   Cycle eulérien ou chaîne eulérienne d'un graphe simple non orienté Outil
Tale ES 
182   Coloriage et nombre chromatique d'un graphe simple non orienté Outil
Postbac 
183   Recherche d'une plus courte chaîne entre deux sommets d'un graphe pondéré Outil
Tale ES 
3091   Diamètre d'un graphe simple Outil
Tale ES 
3099   Cycle hamiltonien ou chaîne hamiltonienne d'un graphe simple non orienté Outil
Tale ES 
3114   Représentation graphique d'un graphe non orienté d'ordre n dans lequel tous les sommets sont adjacents à au moins p autres Outil
Tale ES 
3081   Indiquer si des graphes de matrices associées données sont complets ou non QCM
Tale ES 
3082   Indiquer si des graphes de représentations graphiques données sont complets ou non QCM
Tale ES 
3083   Indiquer l'ordre de graphes dont une représentation graphique est donnée QCM
Tale ES 
3084   Indiquer l'ordre de graphes dont la matrice associée est donnée QCM
Tale ES 
3085   Indiquer si des graphes de matrices associées données sont des graphes simples ou non QCM
Tale ES 
3086   Indiquer si des graphes de représentations graphiques données sont des graphes simples ou non QCM
Tale ES 
3087   Associer les représentations graphiques de graphes simples non orientés à leur matrice associée QCM
Tale ES 
3088   Déterminer les sommets adjacents à chaque sommet d'un graphe simple non orienté 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 
3100   Indiquer le nombre de composantes connexes de graphes non orientés dont une représentation graphique est donnée QCM
Tale ES 
3102   Indiquer les graphes non orientés de représentations graphiques données qui sont connexes QCM
Tale ES 
3103   Associer les représentations graphiques de graphes simples non orientés aux tableaux des sommets adjacents à chacun de leurs sommets QCM
Tale ES 
3105   Associer les tableaux des sommets adjacents à chacun des sommets de graphes simples non orientés à leur matrice associée QCM
Tale ES 
3113   Déterminer l'ordre des plus grands sous-graphes complets d'un graphe non orienté de représentation graphique donnée QCM
Tale ES 
3115   Associer des graphes aux graphes qui leur sont isomorphes QCM
Tale ES