Ressources associées au descripteur
chaîne
 

179 Déterminer la longueur des plus courtes chaînes entre deux sommets d'un graphe pondéré orienté Apprentissage
3092 Déterminer la longueur des plus courtes chaînes entre deux sommets quelconques d'un graphe simple non orienté Apprentissage
3093 Déterminer la longueur des plus courtes chaînes entre deux sommets quelconques d'un graphe simple 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
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
3107 Déterminer la longueur des plus courtes chaînes entre deux sommets d'un graphe pondéré non orienté Apprentissage
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
183 Recherche d'une plus courte chaîne entre deux sommets d'un graphe pondéré Outil
3091 Diamètre d'un graphe simple Outil
3099 Cycle hamiltonien ou chaîne hamiltonienne d'un graphe simple non orienté Outil