MAT-5150 4.3.1 - Tâche 1
Cette tâche 1 vise à repérer les arêtes d’un graphe valué afin de construire un arbre de valeurs minimales ou maximales.
Cliquez sur les arêtes pour les sélectionner, ajoutez successivement des arêtes par ordre croissant ou décroissant des poids selon le cas, sans former de cycle. Cesser d’ajouter des arêtes lorsque tous les sommets sont reliés entre eux puis cliquez sur le bouton Afficher l’arbre.