Ressources associées au descripteur
graphe non orienté
 

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